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/^ Abstract 

^^ We prove that if M is a vertically 4-connected matroid with a 

fH modular flat X of rank at least three, then every representation of 

"j^ M\X over a finite field F extends to a unique F- representation of M. 

C^ A corollary is that when F has order g, any vertically 4-connected 

I— I matroid with a PG(2,F)-restriction is either F-representable or has a 

__i ^2 i72+i-minor. We also show that no excluded minor for the class of 

^ F-representable matroids has a PG(2,F)-restriction. 

OO 

S 1 Introduction 

O We call a restriction A^ of a matroid M modular if, for every flat F of M, 

m 

Tl rM{F) + r{N) = rM{F n E{N)) + rM{F U E{N)). 

> 

IT^ We prove the following theorem (recall that PG(r — 1,F) is the rank-r pro- 

;_! jective geometry over the finite field F). 

Theorem 1.1. For any finite field ¥, every vertically 4-connected matroid 
with a modular PG{2, ¥)-restriction is F-representable. 
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We will prove the following stronger theorem as a consequence of Theo- 
rem 1.1. 

Theorem 1.2. If M is a vertically 4-connected matroid with a modular re- 
striction N of rank at least three, then every representation of N over a 
finite field F extends to an ¥ -representation of M . Moreover, such an F- 
representation of M is unique up to row operations and column scaling. 

The main focus of this paper is to prove Theorem 1.1, and we will derive 
Theorem 1.2 from it in Section 10. We also prove the following corollary (for 
a prime power g, we denote by Fg the field of order q). 

Corollary 1.3. For any prime power q, any vertically A-connected matroid 
with a PG{2,¥q) -restriction is either ¥q-representable or has a U2,q^+i-minor. 

The converse of Theorem 1.1 is well-known: a restriction isomorphic to 
a projective geometry over F is modular in any F-representable matroid (see 
[12, Corollary 6.9.6]). For the two-element field F2, a much stronger result 
than Theorem 1.1 holds. 

Theorem 1.4 (Seymour, [14]). Every 3-connected matroid with a modular 
PG{1, ¥2)-restriction is binary. 

Theorem 1.4 follows from Seymour's result that if M is a 3-connected non- 
binary matroid and a,b E E{M), then M has a f/2,4- minor whose ground set 
contains a and b [14]. Let M be a 3-connected matroid with a restriction 
A^ ^ PG(1, F2) such that E{N) = {a, b, c}. If M is non-binary, then it has a 
?72,4-niinor containing a and b, and since c G clAf({a,6}) it has a ?72,4-minor 
with ground set {a,b,c,d}, for some d G E{M). Then E{M) contains a set 
X such that d G cIm/x{{0', b}) but d is not a loop or parallel to a, 6 or c in 
M/X. This means that rM({a,6}) + rM(XU{4)-rM({a,6}UXU{4) = 1 
but rMiiajbyC} fl c1m(-'^ U {d})) = 0, a contradiction to the modularity of 
N. So M is a binary matroid. 

When F is a finite field of order greater than two, however, to show that 
a matroid M with a modular PG(2,F)-restriction is F-representable we need 
M to be vertically 4-connected rather than just 3-connected. For any prime 
power g > 2, we can pick a prime p less than q such that p does not divide 
q. There is a rank-4 matroid obtained from PG(2,Fg) and PG(2,Fp) by 
identifying the elements of a line in PG(2,Fp) with p + 1 collinear elements 



in PG(2,Fg) that is 3-connected and has a modular PG(2,Fg)-restriction, 
but is not Fq-representable. 

To prove Theorem 1.1, we first prove the following main lemma, whose 
proof consists of Sections 4 to 8. 

Lemma 1.5. For any finite field ¥, if Mq is a 3-connected, non-¥- 
representable matroid with a modular restriction No = PG(2,F), then Mq 
has a 3-connected, non-¥ -representable minor M such that Nq is a restric- 
tion of M and \m{E{No)) = 2. 

In the final section of this paper, we consider the excluded minors of the 
classes of matroids representable over each finite field. Geelen, Gerards, and 
Whittle made the following conjecture about them. 

Conjecture 1.6 (Geelen, Gerards, Whittle, [10]). For each finite field ¥, 
no excluded minor for the class of ¥ -representable matroids has a PG(2,F)- 
minor. 

They were able to prove that for each finite field F, there is an integer 
n so that no excluded minor for the class of F-representable matroids has a 
PG(ri,F)-minor [10]. On the other hand, as a corollary of Lemma 1.5, we 
prove the following special case of Conjecture 1.6. 

Corollary 1.7. For any finite field ¥, no excluded minor for the class of 
¥ -representable matroids has a PG{2, ¥)-restriction. 

2 Definitions 

We recall some matroid connectivity terminology. We define the connectiv- 
ity function, Xm, on subsets of the ground set of a matroid M by 

Xm{X) = r(X) + r{E{M) \ X) - r{M). 

This is equivalent to Aa/ (X) = r(X) + r*{X) - \X\. 

A partition {A, B) of E{M) is called an ^-separation if \A\, \B\ > i and 
Am(^) < ^ (note that Xm{A) = Xm{B)), and a matroid is /c-connected if it 
has no ^-separation for any £ < k. 

We call a 2-separation (A, B) of M an internal 2-separation if \A\, \B\ > 
3, and we say that a matroid is internally 3-connected if it is connected and 



has no internal 2-separations. Equivalently, a connected matroid is internally 
3-connected if for every 2-separation {A,B), either A or 5 is a parallel or 
series pair. 

An ^-separation {A, B) of M is called a vertical ^-separation if rM{A) < 
r{M) and rM{B) < r(M). A matroid M is vertically 4-connected if it 
has no vertical ^-separations with i < A. If M is vertically 4-connected, then 
the simplification of M, si(M), is 3-connected. 

We define the local connectivity of two sets A,B C E{M) in a matroid 
M tobe 

HMiA, B) = rM{A) + rM{B) - r^l^ U 5), 

and two sets A and B are called skew if \1m{A, B) = 0. 

3 Modular sums 

Suppose that the ground sets of two matroids Mi and M2 intersect on a set T 
such that Mi\T is a modular restriction of Mi. We can then define a certain 
matroid on E{Mi) U E{M2) that generalizes the notions of the direct sum 
and the 2-sum. The following construction was introduced by Brylawski in 
1975. 

Proposition 3.1 (Brylawski, [5]). Let Mi and M2 he matroids and let T = 
E{Mi)nE{M2). If Mi\T = M2IT and Mi\T is modular in Mi, then there is 
a unique matroid M such that E{M) = E{Mi) U ^(Mg), M\E{Mi) = Mi, 
M\E{M2) = M2, and r{M) = r(Mi) + r(M2) - r(Mi|T). Moreover, F C 
E{M) is aflat of M if and only if F<r}E{Mi) is aflat of Mi andFr]E{M2) 
is a flat of M2, and the rank of a flat F is 

rM{F) = tmAF n E{Mi)) + ru^F n ^(Ma)) - tm^F H T). 

We call the matroid M obtained as in Proposition 3.1 the modular sum 

of Ml and M2 and denote it by Mi ®m, M2. We note that the matroid 
Ml ®m M2 is often called the generalized parallel connection [5]. 

When Ml and M2 are matroids on disjoint ground sets. Mi ®m M2 is 
equal to the direct sum Mi © M2. When Mi and M2 are matroids whose 
ground sets intersect in a single element e, then the 2-sum of Mi and M2 is 
Ml ©2 M2 = (Ml ©^ M2)\e. 



We remark that the rank function for M given in Proposition 3.1 tells 
us that for any e G ^(Ma) \ T, M\e = Mi ©„ (MsVe), and for any e G 
E(M2) \ c1a/,(T), M/e = Ml ©„ (Ma/e). 

We now state four facts about modular sums; the first was proved by Bry- 
lawski and concerns their representability. A matroid M is called uniquely 
representable over a field F if it is F-representable and any F-representation 
of M can be transformed into any other by row operations, scaling columns, 
and applying an automorphism of F to all its entries. 

Proposition 3.2 (Brylawski, [5]). If M = Mi (Bm M2 is the modular 
sum of two m,atroids Mi and M2 that are representable over a field F and 
M\{E{Mi)r[E{M2)) is uniquely representable over¥, then M is representable 
over F. 

Proposition 3.2 is especially useful along with the following theorem, 
sometimes called the Fundamental Theorem of Projective Geometry (for a 
proof, see [1, Theorem 5.4.8]). 

Fundamental Theorem of Projective Geometry. For each finite field 
F and integer n > 3, the projective geometry PG(n — 1,F) is uniquely repre- 
sentable over F. 

The next three facts concern connectivity properties of modular sums. 

Proposition 3.3. If M = Mi (Bm M2 is the modular sum of matroids Mi 
and M2 with T = E{Mi) n ^(M2), then 

(t) for any X C E{M^) \ T, rl,{X) = rl,^{X) and Xm{X) = Xm^X), and 

(11) for any X C EiM^) \ T, r*,(X) = rl,^(X) and \m{X) = \m,{X). 

Proof. We let X C E{Mi) \ T and compute the corank of X in M. We see 
that rlj{X) = \X\ - r{M) + r{M\X) is equal to 

|X| - (r(Mi) + r(M2) - r(Mi|T)) + (r(Mi\X) + r(M2) - r(Mi|T)), 

which is equal to r^^(X). Hence Am (-^) = rMiX)+rl.j{X)-\X\ = rMi(^) + 
rlj^{X) - \X\ = Ami(^). The same proof shows that a set X C E{M2) \ T 
satisfies r\j{X) = r\.j^{X) and Xm{X) = Xm2{X). D 

This next fact is due to Brylawski. 



Proposition 3.4 (Brylawski, [5]). If M is a matroid with a modular re- 
striction N and M/E{N) is not connected, then M is a modular sum of two 
proper restrictions whose ground sets meet in E{N). 

Finally, we have a converse to Proposition 3.4. 

Proposition 3.5. If M = Mi(BmM2 is the modular sum of matroids Mi and 
M2 with T = E{Mi)nE{M2), then (E(Mi) \r, E{M2)\T) is a 1-separation 
ofM/T. 

Proof Let X^ C E{Mi) \ T. Then rM/AXi) = rM^Xi U T) - rMiT). 
Similarly, for X2 C E{M2) \ T, we have rM/T(-^2) = ^M2(-^2 U T) - rMiT). 
Also, rM/T{Xi U X2) = rM^Xi U X2 U T) — ruiT), and this is equal to 
tm^Xi U T) + rM2(X2 U T) - 2rM(T), which is Tm/tI-^i) + rM/T{X2)- 

Hence for any X C E{M/T), Tm/tI^) = rM/AX n E{Mi)) + rM/AX n 
E{M2)). D 

4 Duality 

A deletion pair in a 3-connected matroid M is a pair of elements {x, y} such 
that M\x and M\y are 3-connected and M\x, y is internally 3-connected. 
A contraction pair in M is a deletion pair in the dual, M*. 

The proofs in Sections 7 and 8 will require a counterexample to Lemma L5 
that has a deletion pair. However, we will be able to prove, in Section 5, 
only that it contains either a deletion pair or a contraction pair. We would 
therefore like a way to show that if a counterexample with a contraction pair 
exists, then there is another one with a deletion pair. In this section, we 
describe a useful matroid construction involving modular sums that will let 
us prove this fact in Section 5. 

We note that when B is a basis of a matroid M, any representation of M 
can be transformed by row operations into one where the columns indexed 
by B are an identity matrix. This is called a representation in standard 
form with respect to B. We recall that if we take any F-representation of 
a matroid M in standard form (J A), then [A^ I) is an F-representation of 
its dual, M* (see [12, Theorem 2.2.8]). 

We fix a finite field F and let Nq and A^i be matroids isomorphic to 
PG(2,F) on disjoint ground sets. We let ip : E{Nq) — > E{Ni) be an isomor- 
phism between A^o and A^i. 
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We choose some basis Bq of A^o and let B^ = E{Ni) \ ip{Bo); so Bl 
is a basis of N^. We choose A to be a matrix such that (/ A) is an F- 
representation of PG(2,F) in standard form with respect to Bq; note that 
[A^ I) is an F-representation of N* in standard form with respect to the basis 
Bl . We define the F-matrix C with columns indexed by E{No) U E{Ni) by 



C 



Bo E{No)\Bo E{Ni)\Bl 5* 
I A / 

A'^ I 



We denote by i? = Mf{C) the matroid represented by C over F. We 
observe that R\E{Ni) = Nq and R/E{Nq) = N^. Furthermore, since R is 
F-representable, A^o is a modular restriction of R. 

We can now state the main result of this section. 

Proposition 4.1. If Mq is a ?>- connected, non-¥-representable matroid with 
No as a restriction and \mo{E{No)) = 3, then Mi = ((/?©„ Mo)\S(A/'o))* is 
internally 3-connected with all parallel pairs containing an element of E{Ni), 
Ml is non-¥ -representahle, Mi has Ni as a restriction, and Xmi{E{Ni)) = 3. 
Moreover, Ni is modular in Mi if and only if No is modular in Mo- 

We prove Proposition 4.1 through a sequence of lemmas. First, we show 
that the matroid Mi has A^^i as a restriction, then we show that Mi is not 
F-representable, and finally we prove the required connectivity properties. 

For a set S" in a matroid M and sets X C E{M) \S, Y ^ S, we say that 
Y subjugates X relative to S* in M if 

HMiX, S) = nM{E{M) \S,Y) = HMiX, Y). 

If for all X C E{M) \ S there is a set F C S* that subjugates X relative 
to 5* in M, then we say that S subjugates M. Whenever A^ is a modular 
restriction of a matroid M , the set E{N) subjugates M. In particular, for any 
X C E{M)\E{N), c\MiX)nE{N) subjugates X relative to E{N). However, 
unlike modularity, the property of subjugating a matroid is invariant under 
matroid duality, as we now show. 

Proposition 4.2. Let M be a matroid and S C E{M). For any X C 
E{M)\S and Y C S, zfY subjugates {E{M) \ S) \ X relative to S m M, 
then S\Y subjugates X relative to S in M* . 

Proof. We start with the following claim: 



(1) If{A,B,C) is a partition of E{M), \m{A) = nMiA,B) + nM*{A,C). 
nM{A, B) + Hm* {A, C) is equal to 

rM{A) + rM{B) - rM{A U 5) + tmM) + ^Af*(C) - tmM U C) 
= \m{A) + \A\- rM/B\c{A) - rM*/c\B{A) 
= Xm{A) + \E{M/B\C)\ - r{M/B\C) - r{{M / B\Cr) 
= Xm{A). 

Let X C E{M) \ ^ and r C ^ such that Y subjugates (E(M) \ ^) \ X 
relative to S" in M. Then 

nM{{E{M) \S)\X,S) = nM{E{M) \SX) = VAm{{E{M) \S)\X,Y). 

By (1) we have nM((^(M) \S)\X,S) = Xm{S) - nM*(X,5) and 
HMiEiM) \S,Y) = \m{E{M) \ S) - Um' iE{M) \S,S\Y), implying that 
Hm* (X, S) = Hm. {E{M) \S,S\Y). 

Similarly, from the equality nA/(^(M) \S,Y) = nM{{E{M) \S)\X, Y) 
and (1) we have AmI^) - n^^Y, S \Y) = AmI^) - Hm^HS \ F) U X, Y). 
From this we have -tm* {S\Y)+ tm* {S) = -rM-HS \Y)UX)+ tm* {S U X) 
and hence njv/*(X, 5*) = r\M*{X, S \ Y). This proves that S \Y subjugates 
X relative to S* in M*. D 

Now we can show that the matroid Mi has Ni as a modular restriction. 

Lemma 4.3. If Mq is a matroid with No as a restriction and Xm^{E{Nq)) = 
3, then Mi = ((i?©„ Mo)\-E(Xo))* has Ni as a restriction. Moreover, if Nq 
is modular in Mq then Ni is modular in Mi . 

Proof The fact that Aa/o(^(Xo)) = 3 means that X* = R/E{Nq) = 
MI/{E{Mq) \ E{No)), so Xi = Mi\E{Ni) is a restriction of Mi. We now 
assume that Xq is modular in Mq. 

We observe that E{Ni) subjugates R*, for R* is F-representable so 
R*\E{Ni) = Xi = PG(2,F) is modular in R*. By Proposition 4.2, E{Ni) 
also subjugates R. Then the fact that E{Nq) is coindependent in R im- 
plies that for a set X C E{Mq) \ E{Nq), there is a set F C E{Ni) with 
c1r(F) n E(Xo) = c1mo(X) n E(Xo). Let r = r^o(cl«(F) n E(Xo)). The 
modularity of Xq in Mq and in R implies that FImoIX, £'(Xo)) = r and 



HiiiY, E{No)) = r. By Proposition 3.5, {E{Mo) \ E{No), E{Ni)) is a separa- 
tion of {R Q)m Mo)/E{Nq). This fact, with the coindependence of E{No) in 
Mq and R, imphes that 

n(R^^Mo)\EiNo){X,E{Ni)) = nMo{X,E{No)) = r,and 

n^m^Mo)\EiNo){Y,E{Mo)\E{No)) = n^(r,E(iVo)) = r. 

Moreover we have r < nM*{X,Y) < nM*{X,E{Ni)) = r. This proves 
that E{Ni) subjugates M*, and then Proposition 4.2 imphes that E{Ni) 
subjugates Mi. 

Let F be a flat of Mi, let X = F \ E{Ni), and let Y' C E{Ni) be a 
set that subjugates X relative to E{Ni) in Mi. As E{Ni) is independent 
in R, it is coindependent in Mi. Therefore, \1m^{E{Mi) \ E{Ni),Y') = 
ruAy'), so nM,(X,r) = r-MAy') and nM,(X, F(iVi)) = rM,(r'). The first 
equation implies that Y' C c1mi(-^), which with the second implies that 
\1m,{X,E{Ni)) < rMi(clMi(^) n E{Ni)). Then as F is closed, we have 
nMi(X,F(iVi)) < rM,(clMi(X) nFnF(iVi)) < nM,(X,FnF(iVi)). Thus 
nM,(X,F(iVi)) = nMi(X,FnF(iVi)), implying that rM,{E{N,)) -rM^^^U 
E{Ni)) = tm^F n E{Ni)) - tmAF)- This proves that A^i is a modular 
restriction of Mi. D 

Next, we show that for a matroid Mq with A^o as a restriction, the oper- 
ation Mo H-> ((i? ©„ Mo)\-E'(A^o))* is an involution, in the following sense. 

Lemma 4.4. //Mq is a matroid with Nq as a restriction, Xm(XE{Nq)) = 3, 
and Ml = {{R ©„ Mo)\E{No))*, then Mq = {{R* ©„ Mi)\E{N^))*. 

Proof. By Lemma 4.3, Mi has A^i as a restriction, so we can define the ma- 
troid M2 = {{R* ®m Mi)\E{Ni))*. Let A'q be a copy of Nq on a disjoint 
ground set. Let R' and Mq be the matroids obtained from R and Mq, re- 
spectively, by relabelling each element in E{No) by its copy in E{Nq). The 
next claim is a straightforward calculation. 

(1) r{{R* (Bm {R' ©n^ M^)*)*) = r{{R* (Bm R'*y) + r{M'^) - r{K)- 

(2) {R* ®m {R' ®m M'^*y = {R* ®rn R'*)* ®m M^. 

We observe that {R* ©„ {R' ©^ Mq)*)*, when restricted to the sets 
E{{R* ®rn R'*)*) and F(M^), yields the matroids {R* ©„ R'*)* and M^, re- 
spectively. Along with (1), this proves (2) because of the uniqueness of the 
modular sum as in Proposition 3.L 
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(3) M2 = {{R* ®m R'*)* ©™ M;,)\EiN;,)/EiN^). 

We have M2 = ((i?*©„((i?'©™M^)\E(iV^))*)\E(iVi))* = (/?*©„ ((i?'©^ 
M;,y/E{N^)))*/E{N,). Since iV* = i?7E(iV^) = (i?' ©„ M^)/E(M^), iVi is 
a restriction of {R' ©„ M^)*. Hence we have R* ©^ ((/?' ©„ M'^)* / E{N'q)) = 
{R* ®m {R' ®m M'^Y)/E{N'^). This imphes that M^ = {{R* ©„ (R' ®m 
M'^)*)/E{N'^)y/E{Ni), and (3) now follows from (2). 

(4) {R* ®rn R'*)* / E{Ni) is the matroid obtained from Nq by adding each 
element of E{No) in parallel to its copy in E{Nq). 

We observe that R* is represented over F by the matrix 

E{No) E{N^) 
A^ I 
I I A 

Thus we have the following representation of R* (Bm R 

E{No) E{N^) E(iV^) 

A^ I 

I I A I 
A^ I 

hence {R* (Bm R'*)* has the representation 

E{No) E{N^) E(iV^) 

I A / 

A^ / 

I I A 

which is row-equivalent to 





which proves (4). 

By (3) we have M2 = {{R* ©„ R'*)* ©„ M^)\E(iV^)/E(iVi). By 
(4), (/?'* ©„ R*)*/E{Ni) has iV^ as a restriction, and M2 = ((/?'* ©^ 
R*)*/E{Ni) ©„ M^)\E(A/'^) = Mo, as required. D 
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The next lemma shows that our modular sum operation preserves F- 
represent ability. 

Lemma 4.5. If Mq is a matroid with Nq as a restriction and \mq{E{Nq)) = 
3, then Mi = ((i? ©„ Mo)\-E(A''o))* is ¥ -representahle if and only if Mq is. 

Proof. First we assume that Mq is F-representable. Then Mq has an F- 
representation of the form 

E{Mq)\E{Nq) Bq E{Nq)\Bq 
( Ai 

V ^2 I A 

where (/ A) is, as before, the matrix representing Nq = PG(2,F). Then 

E{Mq)\E{Nq) Bq E{Nq)\Bq Bl E{Ni)\Bl 

Ai 

A2 I A I 

I A^ 

is an F-representation of R ©„ Mq and therefore Mi = {{R ®„ Mo)\-E(A^o))* 
is F-representable. 

Next we assume that Mi is F-representable. By Lemma 4.3, Mi has A^i 
as a restriction, and the matroid R* ©„ Mi exists. By the same argument 
we applied to R Q)m Mq, R* (Bm Mi is F-representable. But by Lemma 4.4, 
Mq = {{R* ©„ Mi)\E{Ni))*, and so Mq is F-representable. D 

Next, we show that Mi is internally 3-connected. 

Lemma 4.6. Let Mq be a matroid with Nq as a restriction, Xmo{E{Nq)) = 3, 
and Ml = {{R ®m Mo)\E(A/'o))*. Then Xm,{E{Ni)) = 3 and if Mq is 3- 
connected then Mi is internally 3-connected and each of its parallel pairs 
contains an element of E{Ni). 

Proof. Ml has Ni as a restriction and Xmi{E{Ni)) = \ji(^^Mo{E{Ni)), which 
is three by Proposition 3.3, part (i). 

We assume that Mq is 3-connected. If Mi is not connected, it has a 
separation iW,Z). Since Aa/o(^(A^o)) = 3, {R ®m Mq)\E{Nq)/{E{Mo) \ 
E{Nq)) = R/E{Nq) = N*, which is 3-connected. Therefore, we may assume 
that E{Ni) C W. Then since E{Nq) C c\r{E{Ni)), {W U E{Nq),Z) is a 
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separation of R ©„ Mq. This implies that {W U E{No) \ E{Ni),Z) is a 
separation of Mq, a contradiction; so Mi is connected. 

If Ml is not internally 3-connected, then M^ = {R®rnMo)\E{No) has an 
internal 2-separation ([/, V). Since M*/{E{Mo) \ E{No)) = R/E{No) = N^ 
is 3-connected we may assume that all but at most one element of E{Ni) is 
contained in U. If there is an element e G E{Ni)r\V then as ^\{e} C E{Mq) 
we have tm* (V) = tm* (V \ {e}) + 1, implying that {U U {e}, V \ {e}) is a 2- 
separation of M^. Therefore, M^ has a 2-separation {A, B) with E{Ni) C yl 
(either A = U or A = UU {e}). Since E(iVo) ^ c\r{E{Ni)), {A U ^(iVo), S) 
is a 2-separation of -R©mMo, and thus {AU E{Nq)\E{Ni) , B) is a separation 
or 2-separation of Mq, a contradiction. 

Suppose that Mi has a parallel pair X that is disjoint from E{Ni). Then 
X is a series pair of {R ©„ Mo)\E{No). Since ^(^0) C clKe^Afo(^(^i)), ^ 
is also a series pair of i? (Bm Mq. But then Proposition 3.3, part (ii) implies 
that X is also a series pair of Mq, a contradiction. Therefore, Mi is internally 
3-connected and each of its parallel pairs contains an element of E{Ni). D 

We conclude this section by remarking that Lemmas 4.3, 4.4, 4.5, and 4.6 
together prove Proposition 4.1. 

5 Finding a deletion pair 

We recall that a deletion pair in a 3-connected matroid M is a pair of elements 
x,y such that M\x and M\y are 3-connected and M\x,y is internally 3- 
connected. The purpose of this section is to show that if there exists a 
counterexample to Lemma L5, then there is one that has a deletion pair. 
We will start with several useful facts on connectivity. The first, Bixby's 
Lemma [2, Theorem 1], is one we will use many times throughout this paper. 

Bixby's Lemma. If M is a 3-connected matroid and e G E{M) then at 
least one of M\e and M/e is internally 3-connected. 

A triangle is a three-element circuit and a triad is a three-element co- 
circuit. Next we state a useful lemma of Tutte [16]. 

Tutte's Triangle Lemma. If T = {a, b, c} is a triangle in a 3-connected 
matroid M with \E{M)\ > 4 then either M\a is 3-connected, M\b is 3- 
connected or there is a triad of M that contains a and exactly one of b and 
c. 
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The next is a corollary of Tutte's Triangle Lemma and is proved in [10]. 

Lemma 5.1 (Lemma 2.7, [10]). If T is a triangle in a 3-connected matroid 
M with \E{M)\ > 4 then there exists e & T such that M\e is internally 
3-connected. 

A fan in a matroid is a sequence (si, S2, . . . , Sn) of distinct elements such 
that: 

• {si, Sj+i, Sj+2} is a triangle or a triad for each i = 1,2, . . . ,n — 2, and 

• if {si, Sj+i, Sj+2} is a triangle then {si+i,Si+2,Si+3} is a triad, and if 
{si, Sj+i, Sj+2} is a triad then {si+i,Si+2,Si+3} is a triangle, for each 
i = 1,2, . . . ,n — 3. 

An easy fact about fans is that Xm{S) < 2 for any set S forming a fan in 
a matroid M. Recall that Xm{S) = tm^S) + r^/(5') — ISj. 

Lemma 5.2. If {si, . . . , s„) zs a fan in a matroid M, then Xm{{si, . . . , Sn}) < 
2. 

Proof. By duality we may assume that {sj, Sj+i, Si+2} is a triad of M for odd 
i and a triangle for even i. Then tmUsi, . . . , s„}) < rjv/dsi, S2, S3}) + |{5 < 
i < n : i is odd}|. In M*, we have r^/. ({si, . . . ,Sn}) < TAf*({s2, 53,54}) + 
\{Q < i < n : i is even} |. Hence Am({si, . . . , s„}) < rM({si, S2, S3}) + 
r*^({s2,S3,S4})+n-4-n < 2. D 

An element e of a 3-connected matroid M is called essential if neither 
M\e nor M/e is 3-connected. The next two results of Oxley and Wu are 
specializations of the statements of Lemma 8.8.6 and Theorem 8.8.8 in [12]. 

Lemma 5.3 (Oxley, Wu, [13]). If M is a 3-connected matroid containing a 
projective plane restriction and S = (si, . . . , s^) is a maximal fan in M with 
n>4, then the set of non-essential elements in S is {si,s„}. 

Theorem 5.4 (Oxley, Wu, [13]). If M is a 3-connected matroid and e is an 
essential element of M that is in a four- element fan, then either 

(i) e is in a unique maximal fan in M , or 

(a) e is in exactly three maximal fans each of which has exactly five ele- 
ments, the union X of these three fans has exactly six elements, and 
one of M\X and M/{E{M) \X) is isomorphic to M{Ki). 
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In the following lemma, we find either a deletion pair or a contraction 
pair in a matroid. It is a generalization of a lemma of Geelen, Gerards and 
Whittle [10, Lemma 2.8], and we partly follow the outline of their proof. 
We make extensive use of Tutte's Triangle Lemma, as well as the following 
consequence of it: when a matroid has no element in a both a triangle and a 
triad, every triangle contains at least two elements whose deletion leaves the 
matroid 3-connected. 

Lemma 5.5. If M is a 3-connected matroid such that 

(a) M has Nq = PG(2,F) as a modular restriction with Xm{E{No)) = 3, 

(b) M/E{No) is connected and non-empty, and 

(c) no element of M is in both a triangle and a triad, 

then either 

(i) M has a restriction K = M{K^) with a cocircuit {a, 6, c, d} such that 
M = K®^{M\a,h,c,d), 

(a) M has a deletion pair x,y & E{M) \ E{No), or 

(Hi) M has a contraction pair x,y E E{M) \ E{Nq). 

Proof. We let M be a counterexample; so M is 3-connected and satisfies (a), 
(b), and (c), but none of the conclusions (i), (ii), or (iii) hold. The fact that 
M is simple and Nq is modular in M means that E{No) is closed in M. 

We let A denote the set of elements e e E{M) \ E{No) such that M\e is 
3-connected and A* the set of elements e G E{M) \ E{Nq) such that M/e is 
3-connected. The first two claims are straightforward. 

(1) Let e, / be distinct elements of E{M) \ E{No). If e E A then M\e, f is 
not 3-connected, and if e E A* then M/e, f is not 3-connected. 

(2) If N is a 3-connected matroid with \E{N)\ > 4 and there are elements 
e, f such that N\e/ f is 3-connected, then either N/ f is 3-connected or there 
is a triangle of N containing e and f . 

(3) Each element of E{M) \E{No) is either in AU A* or is in a triangle that 
contains an element of E{No) and not in any triangle disjoint from E{No). 
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Suppose that e G E{M) \ E{Nq) is not in A U A* and is either not in 
a triangle containing an element of E[No) or is in a triangle disjoint from 
E{No). By Bixby's Lemma, either M\e or M/e is internally 3-connected. 
Since neither M/e nor M\e is 3-connected, e is either in a triangle or a triad. 
If it is contained in a triangle, then it is contained in a triangle disjoint from 
E{Nq). If it is contained in a triad, then since A^o is 3-connected, the triad 
is disjoint from E{No). 

We assume that e is contained in a triangle T = {e, a, b} disjoint from 
E{No). A dual argument covers the case where T is a triad disjoint from 
E{Nq). Neither a nor 6 is in a triad and M\e is not 3-connected, so by 
Tutte's Triangle Lemma, both M\a and M\b are 3-connected. We will prove 

(3) by showing that M\a, b is internally 3-connected so that M satisfies (ii). 
Let {A, B) be a 2-separation in M\e with a & A. Then b E B. Since neither 
a nor 6 is in a triad, 1^41, \B\ > 3. Since |ii^(M)| > 8 (from (a) and (b)), by 
possibly swapping A and B we may assume \A\ > 4. Note that {A, B U {e}) 
is a 3-separation of M, and a G c\m{B U {e}). Thus {A \ {a}, B U {e}) is a 
2-separation of M/a and hence {A \ {a}, B U {e} \ {b}) is a 2-separation in 
M/a\b, and it is an internal 2-separation. Thus by Bixby's Lemma, M\a, b 
is internally 3-connected, contradicting the fact that (ii) does not hold for 
M. This proves (3). 

(4) If e E E{M) \ E{Nq) is in a triad, then e G A*, and if e is in a triangle 
disjoint from E{Nq), then e G A. 

If e G E{M) \ E{Nq) is in a triad, then e ^ A and by (c) e is not in a 
triangle, so (3) implies that e G A*. If e G E{M) \ E{No) is in a triangle 
disjoint from E{Nq), then e A* and (3) implies that e G A. 

(5) If T is a triangle of M disjoint from E{Nq), then ACT, and if T* is a 
triad of M, then A* CT*. 

Suppose that there is a triangle T disjoint from E{Nq) and an element e 
of A\T. Then M\e is 3-connected, so by Lemma 5.1, there exists f eT such 
that M\e, f is internally 3-connected. Also, since / is in a triangle disjoint 
from E{No), it follows from (3) that M\f is 3-connected. Then e, / is a 
deletion pair of M, contradicting the fact that M does not satisfy (ii). This 
proves the first part of (5) and the dual argument, along with the fact that 
all triads of M are disjoint from E{Nq), proves the second. 

(6) If M has a triangle T disjoint from E{Nq), it is unique and A = T, and 
if M has a triad T* , then it is unique and A* = T* . 
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This follows immediately from (4) and (5). 

(7) If e e A and f e E{M) \ {E{No) U {e}), then either M\e, f is not 
internally 3-connected, or e is in a triangle containing exactly one element 
of E{Nq), or a is a triangle. 

Suppose that M\e, / is internally 3-connected. Then M\f is not 3- 
connected, since M does not satisfy (ii). Let {A,B) be a 2-separation in 
M\f with e e A. li \A\ = 2 then A U {/} is a triad of M, contradicting the 
fact that M\e is 3-connected. Thus \A\ > 3, and {A\{e}, B) is a 2-separation 
in M\e, /, which is internally 3-connected, so 1^41 = 3. As (A, B U {/}) is a 
3-separation of M, A is a triangle (not a triad since e G A). Since E{Nq) is 
a closed set and e ^ E{No), A contains at most one element of E{Nq). Then 
either A is a triangle containing exactly one element of E{Nq), or (6) implies 
that A = A. 

(8) If e e A* and f G E{M) \ {E{No) U {e}), then either M/eJ is not 
internally 3-connected, or A* is a triad. 

Suppose that M/e, f is internally 3-connected. Then M/f is not 3- 
connected, since M does not satisfy (iii). Let {A, B) be a 2-separation in 
M/f with e e A. If \A\ = 2 then A U {/} is a triangle of M, contradict- 
ing the fact that M/e is 3-connected. Thus \A\ > 3, and {A \ {e},B) is 
a 2-separation in M/e,f, which is internally 3-connected, so \A\ = 3. As 
{A, BU{f}) is a 3-separation of M, A is a triad (not a triangle since e G A*), 
and (6) implies that A* = A. 

(9) There is no cocircuit {a, 6, c, rf} of M such that njv^({a, 6}, i?(A^o)) = 1 
and eithernMi{a,c},E{No)) = 1 or nMi{c,d}, E{No)) = 1. 

Let {a,b,c,d} be a cocircuit of M with nM{E{No), {a,b,c,d}) > 2. 
If \Mi{a,b,c,d}) = 2 then by (b), E{M) = E{No) U {a,b,c,d} and 
\m{E{Nq)) = 2, a contradiction. So A^da, 6, c, rf}) = 3, and {a,b,c,d} 
is independent in M. 

Suppose that r\M{E{No),{a,b,c,d}) = 3. Then rM/E{No){{ci',b,c,d}) = 1 
and since {a, 6, c, d} is a cocircuit of M, it is a rank-one cocircuit of 
M/E{No), which means it is a component of M/E{Nq). Then since M/E{Nq) 
is connected, E{M) = E{Nq) U {a,b,c,d}. By the modularity of A^o; 
for each pair of distinct elements f,g E {a,b,c,d}, there is an element 
Cfg G E{No) such that {f,g,efg} is a triangle in M; let X be the set of 
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these six elements. For each triple of distinct elements f,g,h G {a,b,c,d}, 
{efg,egh,ehf} is a triangle. Hence M\{{a,b,c,d} U X) = M^K^). Moreover, 
M = (M|({a, b, c, d} U X)) Q)m Nq, so outcome (i) holds. So we may assume 
that \1m{E{No), {a, b, c, d}) = 2. 

First, we assume that r\M{{0',c},E{NQ)) = 1; then also 
r\M{{b,c},E{NQ)) = 1 and there are elements eab,ebc,eca G E{Nq) 
such that {a,b,eab}, {b,c,ebc} and {c,a,eca} are triangles. We claim 
that a,b,c G A. If not, by symmetry we may assume that M\b is not 
3-connected. Then it has a 2-separation, {U,V), with Cab G U and a E V. 
We have a ^ c\m{U) and Cab ^ c1m(^)- Hence since Cca is in triangles of 
M\b with each of Cab and a, Cca G c\m{U) fl clMiV). Then we have c E V 
and Cbc G t/. Since \V \ {eca}\ > 2, we may assume that Cca G f^- Now 
(f/, V U {6}) is a 3-separation of M and f/ fl c1m(V" U {b}) = {cab, ebc, ^ca}- 
So \m/e{No){U \ E{Nq)) = 0, implying by (b) that U = E{No), since 
cIm(^) n E{Nq) = {cca}- This contradicts the fact that \m{E{Nq)) = 3. 
Therefore, a, 6, c G A and by (6), d is not in a triangle of M. 

We now show that one of M\a, b and M\b, c is internally 3-connected. 
Suppose that M\b, c is not internally 3-connected. Then M\b, c has an in- 
ternal 2-separation (W,Z). Since \E{M)\ > 8 (by (a) and (b)), one of W 
and Z has size at least four. So since {a, d} is a series pair of M\b, c, we may 
assume that a,d E W. Since M\b is 3-connected, Cca G Z and a ^ cIm{Z). 
Therefore, since \W\ > 3, (W \ {a},Z) is a 2-separation of M\b,c/a. Since 
{c, Cca} is a parallel pair in M\b/a, (W \ {a}, Z U {c}) is a 2-separation of 
M\b/a. The unique triangle of M\b containing a is {a, c, Cca}, so W^ \ {a} is 
not a parallel pair of M\b/a; nor is it a series pair as M\b is 3-connected. 
Hence |W^ \ {a}\ > 2 and {W \ {a}, Z U {c}) is an internal 2-separation of 
M\b/a. By Bixby's Lemma, M\a, b is internally 3-connected. Therefore, 
outcome (ii) holds. 

We may therefore assume that r\M{{c,d},E{No)) = 1. We let eab^^cd G 
E{No) be the elements such that {a, b, Cab} and {c, d, Ccd} are triangles. Then 
by Tutte's Triangle Lemma, we may assume that 6, c G A, and by (6), a and 
d are not contained in any triangles except these two. If M\b, c is internally 
3-connected, then outcome (ii) holds, so there is an internal 2-separation 
(W, Z) of M\6, c. Since {a, d} is a series pair of M\6, c, we may assume 
that a,d E W . Then since M\b is 3-connected, Ccd G Z. Since (W^, Z) is an 
internal 2-separation, {W\{d}^ Z) is a 2-separation of M\6, c/d. Then as c is 
parallel to Ccd in M\b/d, {W \ {d}, Z U {c}) is a 2-separation of M\b/d. But 
c? is in a unique triangle of M, so W^ \ {rf} is not a parallel pair of M\b/d. 
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Nor is it a series pair since M\b is 3-connected. So |W^ \ {d}\ > 2 and 
{W \ {d}, Z U {c}) is an internal 2-separation of M\b/d. By Bixby's Lemma, 
M\b, d is internally 3-connected. Thus either outcome (ii) holds, or M\d is 
not 3-connected. We let (X, Y) be a 2-separation of M\d with c E X and 
E{Nq) G Y (this exists as {c, rf, Ccd} is a triangle). Since M\c is 3-connected, 
c is not in a triad of M so |X| > 2. Thus if {a,b} C y then as {a,b,c} is 
a triad of M\d, (X \ {c}, F U {c}) is also a 2-separation of M\(i; but then 
(X \ {c}, Y U {c, rf}) is a 2-separation of M, a contradiction. So at least one 
of a and b is in X. Then as {a, b, c} is a triad of M\d, {X U {a, b}, Y \ {a, b}) 
is also a 2-separation of M\d, hence we may assume that a,b E X. But 
then (X U {d}, Y) is a 3-separation of M. Also, since Ccd and 6^6 are in 
Y n c1m(X U {rf}), HuiX U {4,E(Xo)) = nM(X U {d},Y) = 2. Then 
X U {d} is a component of M/E{No), which is connected, so Y = E{No). 
This contradicts the fact that \m{E{No)) = 3. This proves (9). 

(10) M has no U2,A-restriction whose ground set is not contained in E{Nq). 

Suppose {a,b,c,d} is a set of rank two in M not contained in E{No). 
We may assume that a,b,c ^ E{Nq). By Tutte's Triangle Lemma, we may 
assume that M\a is 3-connected. Then by Tutte's Triangle Lemma applied 
to the triangle {b, c, d} in M\a, we may assume that M\a, c is 3-connected. 
Then {a,c} is a deletion pair and M satisfies (ii), proving (10). 

(11) There is at most one triangle of M containing exactly one element of 

No. 

By (10), no two triangles that are not contained in E{Nq) can meet in 
more than one element. Thus there are three ways in which M could have 
two triangles that each contain exactly one element of Nq: either they meet 
in an element of E{M) \E{Nq), they are disjoint, or they meet in an element 
of E(Xo). 

First, we assume that there are two triangles {a, b, d} and {a, c, e} where 
a ^ E{Nq) and rf, e G E{Nq). By the modularity of Xq, there is an element 
/ G E{Nq) n c1m({&, c}), so M has a triangle containing {b,c}. By Tutte's 
Triangle Lemma and the fact that no element of M is in both a triangle and 
a triad, at least one of M\b and M\c is 3-connected. By symmetry between 
b and c we may assume that M\b is 3-connected. Since M does not satisfy 
(ii), neither M\b, c nor M\b, a is 3-connected. So by Tutte's Triangle Lemma 
applied to the triangle {a, c, e}, a and c are both in triads of M\b. But since 



e is not in a triad, a and c are contained in the same triad. Since a and c 
are not in a triad of M, this means that {a, 6, c} is contained in a 4-element 
cocircuit of M, contradicting (9). 

Next, we assume there are two triangles Ti and T2 that do not meet in 
any element oi E{M)\E{Nq). Let {a, 6, e} and {c, rf, /}, where e, / G E{Nq). 
So a, 6, c, d are distinct, but e and / may not be distinct. By Tutte's Triangle 
Lemma applied to {c, d, /}, either M\c or M\d is 3-connected; by symmetry 
we may assume M\c is. Since M does not satisfy (ii), M\c,a and M\c,b 
are not 3-connected. Thus by Tutte's Triangle Lemma and the fact that 
no triad of M\c contains an element of Nq, {a, b} is contained in a triad 
of M\c. Therefore, as a is not in any triad of M, {c, a, b} is contained in 
some 4-element cocircuit of M. Since this cocircuit does not contain exactly 
one element of {c, d, e} and does not contain exactly one element of A'^o, it 
contains d. So {a, b, c, d} is a cocircuit of M. If e and / are distinct, then 
r\M{{(i,b,c,d},E{NQ)) = 2, contradicting (9). Hence we may assume that 

e = f. 

We may assume by Tutte's Triangle Lemma applied to {a, b, e} that M\a 
is 3-connected (recall that we have already applied Tutte's Triangle Lemma to 
{c, d, e} to assume that M\c is 3-connected). Hence M\a, c is not internally 
3-connected or {a, c} would be a deletion pair. We let (X, Y) be an internal 
2-separation of M\a,c with E{Nq) C cIm{X). Since M\a and M\c are 3- 
connected, we have b,d E Y \ cljv/(-^)- Suppose that |y| > 3. Then recall 
that {6, d} is a series pair of M\a, c, so (X U {b, d}, Y \ {b, d}) is also a 2- 
separation of M\a, c. But as a, c G c\m{X U {6, d}), we have a 2-separation 
{X U {a,6, c, (i},F \ {&, (i}) of M, a contradiction. Hence |F| = 3, and 
the unique element w oi Y \ {b,d} lies in c\m{X) fl c\M{{b,d}). Applying 
Tutte's Triangle Lemma to {b,d,w}, one of M\b and M\d is 3-connected; 
by symmetry we may assume that M\b is 3-connected. Now since M\a and 
M\b are both 3-connected, we have restored the symmetry between a and 
b, and so by a symmetric argument {a, d} is also contained in a triangle; we 
let z be its third element. Since {a, b, c, d} is a cocircuit of M and u,w,z G 
clM({a,6, c, c?}), it follows that {u,w,z} is a triangle of M. So by Tutte's 
Triangle Lemma and the symmetry between w and z, we may assume that 
M\w is 3-connected. Hence M\w, a is not internally 3-connected, or {w, a} 
would be a deletion pair. We let {A, B) be an internal 2-separation of M\w, a 
with E{Nq) C c1m(^)- Since M\w and M\a are 3-connected and {u,w,z} 
and {u,a,b} are triangles, we have z,b E B\ c\m{A). Also, since {6, w,(i} 
and {d,u,c} are triangles, we have d E A and c G c1m(^)- Suppose that 
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\B\ = 3 and let y be the unique element oi B \ {b,z}. Then 5 is a triangle 
of M and y G c1m(^)- A triangle cannot contain just one element of the 
cocircuit {a,b,c,d}. But a,d E A, and if c G -B then c and y are both in 
cIm(^) HcImI-B) and hence parallel, a contradiction. This proves that |-B| > 
3. Now b is in the closure of i?\{ 6, z}, for if not then {Au{w, b, z},B\{b,z})) 
is a 2-separation of M\a. This is a contradiction because {a, b, c, d} is a 
cocircuit that is disjoint from B \ {b, z}. This proves (11). 

(12) Either A is not a triangle or A* is not a triad. 

Suppose that A is a triangle and A* is a triad. Then A and A* are disjoint, 
and by (3) and (11), E{M) \ E{Nq) consists of the union of A, A*, and at 
most one triangle, which contains an element of Nq. 

Suppose that E{M) U E{No) = A U A*. Since A* has corank two, 
Am\a*(^(A^o)) > \MiE{No)) - 2 = 1, so nM(A,E(iVo)) > 1. By the mod- 
ularity of A^O) this means that c1m(A) contains an element of Nq, hence M 
has a four-point line not contained in E{Nq), contradicting (10). Therefore, 
E{M)\E{Nq) is the union of AU A* with a triangle T that contains precisely 
one element, u, of A^o- 

We write A = {a,b,c} and A* = {d,e,f}. Tutte's Triangle Lemma im- 
plies that T cannot be disjoint from A, so we may assume that c eT . We let 
w denote the element of T\{-u, c}. Since w ^ A, M\w is not 3-connected, and 
being in a triangle, w is not in a triad, so M\w is not internally 3-connected. 
Let (X, Y) be an internal 2-separation of M\w with E{No) C cIm{X). Then 
c E Y \ cIm{X) and we may assume a,b E Y. Moreover, we may assume 
that A* is contained in either X or Y. If A* C F then (£;(iVo), A U A* U {w}) 
is a 3-separation of M, contradicting the fact that Xm{E{Nq)) = 3. So 
A* C X. Hence \M{{a,b,c,w}) = 2 and so {a,b,c,w} is a cocircuit of M. 
We let d,e, and / denote the elements of A*. Recall that M/f and M/d 
are 3-connected; so M/d, f is not internally 3-connected or we would have a 
contraction pair. So M/f has a 3-separation {A, B) with E{Nq) C c1m//(^), 
d G c1m//(^) n c1m//(5), and \B\{d}\>'i. If A C c1m//(^) then e would 
be a coloop of M/f; so we may assume that A C B. We assume that w is in 
c1m//(^)- Then so is c, and hence e E B\ c1m//(^) or else {a, b} would be a 
series pair of M//. Then {c, d} is contained in c[M/f{A)r\c\M/f{B), which im- 
plies that E{No) is disjoint from c\M/f{B) because otherwise {c, d} would be 
contained in a triangle by the modularity of A^o- Thus {a, b, c, e} and E{Nq) 
are skew in M/f, and so {a, b, c, e, /} and E{No) are skew in M. But then 
^AiiW, b, c, d, e, f, w}, E{No)) < 2, contradicting the fact that \m{E{Nq)) = 
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3. This proves that w E B. \ie E A then we have d G clM//({a, 6, c, w}). But 
then riMd/, c?}, {a, &, c, w}) = 1 so ({a, 6, c, w, d, /}, E{Nq)) is a 2-separation 
of M\e, which means \m{E{Nq)) < 2, a contradiction. So e G -B. Then 
since m is the unique element of A^o in '^^M/fi.B)^ c1m({o, &, c, e, /}) contains 
no element of Nq except possibly u. So AM\w,d(-E(A^o)) < 1? but since w 
is in the closure of {a,h,c^u}, we have also \M\d{E{NQ)) < 1, and then 
\m{E{No)) < 2, a contradiction. This proves (12). 

(13) If A* IS not a triad then for each e G A*, E{M) \ {E{No) U {e}) C A. 

We assume that A* is not a triad and that there exists e G A*. Let 
/ G E{M) \ {E{No) U {e}). By (8), M/e, / is not internally 3-connected. 
Thus by Bixby's Lemma, M/e\f is internally 3-connected. But M has no 
triads by (6) so M/e\f is actually 3-connected. Also, as M has no triads, 
the dual of (2) implies that M\f is 3-connected. Thus / G A, proving (13). 

(14) If A is not a triangle then for each e G A that is not in a triangle of 
M meeting E{No), each f G E{M) \ {E{No) U {e}) that is not in a triangle 
meeting E{No) is in A*. 

We assume that A is not a triangle and that there exists e G A that is 
not in a triangle of M meeting E{No). Let / G E{M) \ {E{No) U {e}) such 
that / is not in a triangle meeting E{Nq). By (7), M\e, f is not internally 
3-connected. Thus by Bixby's Lemma, M\e/ f is internally 3-connected. 
But M has no triangles disjoint from E{Nq) by (6) so M\e/f is actually 
3-connected. Also, as M has no triangles disjoint from E{No), (2) implies 
that M/f is 3-connected. Thus / G A*, proving (14). 

(15) A is not a triangle and A* is not a triad. 

Since Am(^(A^o)) = 3, \E{M) \ E{No)\ > 4. If this is an equality then 
E{M) \ E{No) is a cocircuit, contradicting (9), so \E{M) \ E{No)\ > 5. 

It follows from (3) and (11) that E(M)\(£'(iVo)UAuA*) is contained in a 
triangle meeting E{No). By Tutte's Triangle Lemma, such a triangle contains 
an element of A, so \E{M) \ {E{No) U AU A*)\ < 1. Hence |AUA*| >4. 

Assume that A is a triangle. Then by (12), A* is not a triad. We have 
|A| = 3, so A* is not empty. Thus by (13), for any e G A*, E{M) \ {E{No) U 
{e}), which has size at least four, is contained in the triangle A. This proves 
that A is not a triangle. 
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Next, assume that A* is a triad. We have |A*| = 3, so A is not empty. 
Suppose that there exist two distinct elements e, / G E{M) \ {E{Nq) U A*) 
that are not in a triangle meeting E{Nq). Then e G A and by (14), / G A*, a 
contradiction. So there is at most one element of E{M) \ {E{No) U A*) that 
is not in a triangle meeting E{Nq). Hence such a triangle, T, exists. Denote 
the elements of A* by {x,y,z}. Suppose that E{M) \ E{No) = A* U T. 
Then r{M) = 5, and r{M/x,y) = 3 and si{M/x,y) is 3-connected. So 
either {x, y} is a contraction pair, or M/x, y has a parallel class of size 
at least three, in which case M/x has a line L with at least four points 
and y E L. If L contains T \ E{No), then r\M{{x,y},T) = 1, but then 
{E{Nq), (T\E{NQ))U{x,y}) is a 2-separation of M\z, contradicting the fact 
that \m\z{E{No)) > \m{E{Nq)) — 1 = 2. Otherwise, L contains {y,z} and 
exactly one element a E T. But then r-M/xiT U {y, z}) = 3 so ruiT U A*) = 
4; but as r\j{T U A*) < 4, this means \m{E{Nq)) < 3, a contradiction. 
Therefore, we may assume that E{M) \ E{Nq) contains an element, w, that 
isnot inA*UT. Ifr(M\A*) = 4, then {w}uIt\E{No)) is a triad of M\ A*, 
and the modularity of A^o implies that w is in two triangles, but we know that 
T is the unique triangle not contained in E{Nq). So r(M\A*) = 5 and hence 
r{M) = 6. As w ^ A*, M has a 3-separation {A, B) with w G clM(^)nclM(5) 
and E{Nq) C c1m(^)- The set B \ cIm(^) is non-empty because w is not in 
a triangle. Then M being 3-connected, we must have \B \ c1m(^)| > 3. If 
B \ c\m{A) contains just one element of A*, then it is a triad, but the unique 
triad of M is A*. So (A \ A*, 5 U A*) is also a 3-separation of M and we may 
assume that A* C B. If any one element of T \ E{Nq) is in i? \ cIm{A), then 
both are; but then cIm(^) = E{Nq) and Xm{E{Nq)) = 2, a contradiction. 
So T C c\m{A). Then w G c\m{A\cIm{B)) because {A,B) is a 3-separation. 
This means that r(M\A*) = 4 and r{M) = 5, a contradiction. This proves 
(15). 

(16) A = E{M)\E{No) and A* contains all elements ofE{M)\E{No) except 
possibly two, which are in a common triangle. 

Recall that \E{M) \ E{Nq)\ > 5 and M has at most one triangle not 
contained in E{No), so the set X of elements of E{M) \ E{Nq) not in a 
triangle meeting E{No) has size at least three. Thus either |A*| > 2 or 
|X n A| > 2. If |A*| > 2 then it follows from (13) that A = E{M) \ E{No). 
So in either case |X fl A| > 2. Therefore, by (14), X C A*. Hence by (13) 
again we have A = E{M) \ E[Nq), proving (16). 



22 



(17) For any distinct e, / G A* and g & A, M\e/f is 3-connected and g is 
essential in M\e/ f . 

We have e, / G A, so as {e, /} is not a deletion pair, M\e, f is not 
internally 3-connected and Bixby's Lemma says that M\e/ f is internally 
3-connected. Since / is not in a triangle of M, M\e/f is 3-connected. Sup- 
pose that M\e, g/ f is 3-connected. Then M\e, g is internally 3-connected, 
and f7 G A so {e,g} is a deletion pair. Next, suppose that M\e/f,g is 
3-connected. Then M/f,g is internally 3-connected. Also, g is not in a 
triangle of M, for if it were then M\e/f, g would have a parallel pair since e 
is not in a triangle. Therefore, (? G A* and {f,g} is a contraction pair. Thus 
neither M\e, g/f nor M\e/f, g is 3-connected, meaning that g is essential 
in M\e/ f. This proves (17). 

Let e,/ G A*. By (17), every g G E{M) \ {E{No) U {e, /}) is essen- 
tial in M\e/ f. However, Bixby's Lemma implies that one of M\e, g/f and 
M\e/ f, g is internally 3-connected, which means that (/ is in a triangle or a 
triad of M\e/f. But if gf is in a triangle then by Tutte's Triangle Lemma, it 
is also in a triad, and if (/ is in a triad, then by the dual of Tutte's Triangle 
Lemma, it is also in a triangle. A circuit and a cocircuit of a matroid cannot 
meet in exactly one element, and a 3-connected matroid has no triangle that 
is also a triad. Hence g is contained in a four-element fan of M\e/f. 

Let 5* = {si, . . . ,Sn) be a maximal fan of M\e/f containing g. By 
Lemma 5.3, the set of non-essential elements of S is {si,s„}. Note that 
all elements in E{Nq) are non-essential, because deleting a point from a pro- 
jective plane leaves a 3-connected matroid. By (17), every element not in 
E{No) is essential. Hence 5* fl E{No) = {si,Sn}- Moreover, no element 
of E{No) is in a triad, so {si, 32,^3} and {s„_2, Sn-i, s„} are triangles and 
{s2, S3, S4} is a triad. 

Suppose that 5* is not the unique maximal fan of M containing g. Then 
we apply Theorem 5.4 to g and conclude that S has five elements and there 
is an element s ^ S such that if X = {s, si, . . . , S5} then X contains another 
5-element fan and one of M\X and M/{E{M) \ X) is isomorphic to M[K4). 
But if we contract all but two or three elements of a projective plane, the 
remaining two or three elements are loops and hence cannot be part of an 
MiKi). So we have M\X ^ MiK^). Then either s G clM\e//({s2, S5}) n 
c1mw/({si,S4}) or s G clAro({si, S5}) n clM\e//({ 52,53}- But in the former 
case, the triad {s2, S3, 84} meets the triangle {s2, s, s^} in only one element. 
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a contradiction. So s G E{No) and all maximal fans containing g consist of 
S \ E{No) and some two elements of E[Nq). 

Hence we can partition the elements of E{M\e/ f) \ E{No) into sets 
Y^, . . . , Y^ such that for each Y^ there is an ordering (1/2, • • • , Vn-i) of Y^ 
and elements y{,yl G E{Nq) so that {yl, 1/2, ■ ■ ■ ,yl) is a fan of M\e/ f, and 
every maximal fan not contained in E{No) consists of the union of some Y^ 
with two elements of E{No). Note that every element of E[M\e/ f) \ E{Nq) 
is in at most two triangles, and each triangle not contained in E[No) has ex- 
actly one element in no other triangle. Moreover, this is true for any choice 
of e,/G A*. 

(18) \Y^ >3forallj = l,...,k. 

Suppose \Y^\ = 3 for some j. Then Y^ is a triad of M\e/ f, and at least 
one element y G Y^ is in A*. In M\y/f, at least one of the two elements of 
Y^ \ {y} is in a triangle with e, otherwise they are contained in a triangle that 
meets no other triangle outside E{No). Let z be the element in a triangle 
with e. If A; > 1 then there is another part Y^ . We choose any element 
e' G Y^ n A*. Then z is in three triangles of M\e'/ f, a contradiction. Hence 
k = 1, and so j = 1 and E[M\e/ f) = Y^. But then Y^U{e} is a four-element 
cocircuit of M/f, and M//, e is internally 3-connected, a contradiction. This 
proves (18). 

(19) For all j = l,...,k, eedM/f{Y^)- 

Let j G {l,...,k}. By (18), \Y^ > 3. Hence Yj contains a triangle 
T = {yl_i, yj , yl^i} of M\e/f disjoint from E{No). We consider M\yj/f. 
Now the triangles {yi_3,yl_2,yl-i} and {yj+i, yl+2, Vi+s} each have two 
elements in no other triangle. So one of yl_2, yj-i is in a triangle with e, and 
one of yj^i, yl^2 is in a triangle with e. Let Ti and T2 be these triangles. Note 
that they are disjoint from Y"^ for all m ^ j: this is because every element 
of y™" is either in two other triangles in that fan, or is in one triangle of that 
fan in which it is the unique element not in any other triangle. Suppose Ti 
and T2 meet E{Nq). Then whichever of yj_^ and yj_2 is in Ti is in three 
triangles of M\yl^2l f 1 ^ contradiction if yl_^2 ^ ^*- But if yl_^_2 ^ A*, then 
yj_2 G A*, and then whichever of yj^^ and yl_^2 is in T2 is in three triangles 
of M\yl_2/ f 1 a contradiction. This proves that one of Ti or T2 is disjoint 
from E{Nq), hence contained in Y^ U {e}. Thus e G clM/f{Y^), proving (19). 
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li k = 1, then (19) implies that (Y^ U {e}, -E'(A^o)) is a 3-separation of 
M/f, and so Am//(^(A^o)) = 2. But since / ^ cIm{E{No)), we have 3 = 
Xm{E{No)) = XM/f{E{No)) = 2, a contradiction. Hence k > 2. But note 
that nM/fiY'^,E{No)) = 2 and HM/fiY^, E{No)) = 2. So the fact that 
e ^ clM//(^(iVo)) but e G c1m//(>"^) n cIm//!!"^) means that Xn/fiY^) > 3. 
But since e G clAf//(y^), we then have AAf\e//(^"'^) = 3. This contradicts 
Lemma 5.2, which said that a fan always has connectivity at most two. D 

We can now prove the main result of this section. It asserts that if there 
exists a counterexample to Lemma 1.5, then there exists one with a deletion 
pair disjoint from E{Nq), and moreover that we can choose it such that 
deleting this pair results in a matroid with at most one series pair. 

Lemma 5.6. Let Mq be a matroid that is 3-connected, non-¥ -representable 
and has a modular PG{2,¥) -restriction, Nq, with Xmo{E{Nq)) = 3, such that 
no proper minor of Mq that has Nq as a restriction is 3-connected and non- 
¥ -representable. Then there exists such a matroid Mq with a deletion pair 
x,y & E{Mq) \ E{Nq) such that MQ\x,y has at most one series pair. 

Proof. We use the matroid R defined in Section 4. First we show that a 
contraction pair in one of Mq and Mi = {{R Q)m Mq)\E{Nq))* is a deletion 
pair in the other. 

(1) Let x,y & E{Mo) \ E{No). If {x,y} is a contraction pair in Mq, then 
{x,y} is a deletion pair in Mi, and any series pair in Mi\x,y is a parallel 
pair in MQ/x,y. If{x,y} is a contraction pair in Mi , then {x,y} is a deletion 
pair in Mq, and any series pair in Mq\x, y is a parallel pair in Mi/x, y. 

We prove the first statement, and the second follows by Lemma 4.4. By 
Proposition 4.1, si(Mi) is a 3-connected, non-F-representable matroid with 
a modular restriction A^i = PG(2,F) and AMi(^(iVi)) = 3. Let X be the set 
of elements of Mi parallel to an element of E[Ni). By Lemma 4.4, Mq = 
{{R* ®m Mi)\EiNi))\ so Mq/X = {{R* ®m si{Mi))\E{Ni)y. By Propo- 
sition 4.1 applied to Mi, si(Mo/X) is a 3-connected, non-F-representable 
matroid with Nq as a modular restriction. Thus the minimality of Mq im- 
plies that si(Mo/X) = Mq, and so X = and Mi is 3-connected. 

We have Mi\x = {{R ©„ {Mq/x))\E{Nq))* so by Lemma 4.6 applied to 
Mq/x, si(Mi\x) is 3-connected; but Mi is 3-connected so this implies that 
Mi\x is 3-connected. Similarly, Mi\y is 3-connected. 
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The modularity of A^o in the 3-connected matroid Mq/x iinphes that 
y ^ c\mo/x{E[Nq)) so Mo/x,y has A^o as a restriction. Let Si be a set con- 
sisting of one element from each parallel pair of Mq/x, y that is disjoint from 
E{Nq), and let 5*2 be the set of elements of M^/x^y parallel to an element 
of ^(A^o)- Then by Lemma 4.6, {R®m {Mq/x, y\Si, S2))\E{No) is internally 
3-connected with no parallel pairs. But recall that M^ = {R(Bm Mq)\E{Nq) 
is 3-connected, so (-R ©m (yMo/x,y\Si, S2))\E{No) has no series pairs either 
and is thus 3-connected. Therefore, {R(Bm {MQ/x,y\Si))\E{No) is also 3- 
connected as it is obtained by adding non-parallel elements without increas- 
ing the rank. So Mi\x,y/Si is 3-connected. Each parallel pair of MQ/x,y 
disjoint from E{Nq) is a series pair of Mi\x,y, and contracting an element 
from each of these pairs results in the 3-connected matroid Mi\x,y/Si, so 
Mi\x,y is internally 3-connected and {x,y} is a deletion pair of Mi. 

Any series pair of Mi\x,y is a parallel pair of {R Q)m M'o)\E{No)/x,y 
and hence a parallel pair of MQ/x,y. This proves (1). 

We see that Mq/ E{Nq) is connected, for if not then by Proposition 3.4 
Mq is a modular sum of two proper restrictions of Mq containing A^q- Both 
of these are 3-connected by Proposition 3.3 and at least one of them is not F- 
representable by Proposition 3.2 and the Fundamental Theorem of Projective 
Geometry, contradicting the minimality of Mq. Moreover, E{Mq) \ E{Nq) is 
non-empty as Mq is not F-representable. 

For the following claim, we use the fact that any binary matroid is 
uniquely representable over any field over which it is representable [4]. 

(2) No element of Mq is in both a triangle and a triad. 

Suppose / G E{Mq) is in both a triangle and a triad. Since a circuit and a 
cocircuit cannot intersect in a single element and a triangle in a 3-connected 
matroid cannot be a triad, Mq has elements {e, /, g, h} such that {e, /, g} is 
a triad and {/, g, h} is a triangle. Since {e, /, g} is not a triangle, e is not 
in a four-point line of Mq. Suppose that Mq/c has an internal 2-separation, 
{A, B). Then (Auje}, B) is a 3-separation of Mq and e G cImo(^) HcImoI-B). 
Since |y4|, \B\ > 3 but e is not in a four-point line in Mq, neither A nor B is 
contained in a parallel class of Mq/c. So {A, B) is a vertical 2-separation of 
Mq/c and hence {AU {e}, B) is a vertical 3-separation of Mq. Therefore, e G 
clAfo(^ \ cImo(-S)) and e G c1mo(-B \ c1mo(^))- Then as {e, /, g} is a cocircuit, 
one of / and g is contained in A \ c\mo{B) and the other in B \ cljv/o(^)- 
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But then {/, g} cannot be contained in a triangle. So Mg/e is internally 
3-connected. 

Let A^ be a copy of M{Ki) such that E{N) D E{Mo) = {f,g,h} 
and {f,g,h} is a triangle of N. Then Mq is isomorphic to {N Q)m 
(Mo/e))\/, f?. Since A^, being graphic, is F-representable and 1/2^3 is uniquely 
F-representable, Mq/c is not F-representable by Proposition 3.2. 

So Mq has a proper minor si(Mo/e) that is 3-connected and non-F- 
representable and has A'^o as a restriction, contradicting our minimal choice 
of Mq. This proves (2). 

Since Mq/E{Nq) is connected and non-empty and no element of Mq is 
in both a triangle and a triad, all assumptions of Lemma 5.5 hold for Mq. 
Suppose that Mq has a restriction K = M{K^) with a cocircuit {a, 6, c, d) 
such that Mq = K ®m {Mo\a,b,c,d). Then K\a,b,c,d = M{K^), which 
is binary hence uniquely F-representable. Therefore, Mo\a, b, c, d is non-F- 
representable by Proposition 3.2. Also, it is 3-connected by Proposition 3.3, 
contradicting our minimal choice of Mq. This means that outcome (i) of 
Lemma 5.5 does not hold for Mq and so Mq has either a deletion or contrac- 
tion pair x,y e E{Mq) \ E{Nq). 

By (1), {x,y} is a deletion pair in a matroid M G {Mq,Mi}. We choose 
such a pair {x, y} so that the number of series pairs of M\x, y is minimum. 
We may therefore assume that for any contraction pair {m, v} of M disjoint 
from E{No) and E{Ni), M/u, v has at least as many parallel pairs as M\x, y 
has series pairs. We now show that M\x, y has at most one series pair. 

We denote the series pairs of M\x, y hy Si = {ai, bi}, . . . , Sk = {ak, bk}- 

(3) Let c E SiU ■ ■ ■ U Sk such that c is not in a triangle of M . If {x, y} ^ 
c1m({c} U Sj) for all j , then M/c is 3-connected. 

By symmetry we may assume that c E Si. It suffices to show that M/c 
is internally 3-connected. Suppose that M/c has an internal 2-separation 
{A,B) with y E B. If x G A, then as M/c\x,y is internally 3-connected, 
either A or 5 is a triad of M/c hence also of M, contradicting the fact 
that M\x and M\y are 3-connected. So x,y G B. Since {c,x,y} is not 
a triangle, \B\ > 2, and the fact that M\x is 3-connected implies that B 
is not a triad, so \B\ > 3. Then since M/c\x,y is internally 3-connected, 
B \ {x,y} is a series pair of it, so -B = Sj U {x,y} for some j > 1. Since 
M/c is connected and Xm/c{Sj U {x, y}) = 1, either rM/c{{x, y} U 5*^) = 2 or 
r*M/ci{^^y} U Sj) = 2; but rli/^^^,y{Sj) = 1 so we have rM/c{{x,y} U Sj) = 2. 
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But this means {x,y} C c\m/c{Sj) so {x,y} C cIm{{c}U Sj), a contradiction. 
This proves (3). 

(4) M\x, y does not have exactly two series pairs. 

Suppose that M\x,y has exactly two series pairs. First, we assume that 
{x,y} 2 c1m(5'i U 5*2); by symmetry we may assume that y ^ c\m{Si U 6*2). 
Then there is at most one triangle containing an element of SiU S2', either 
it contains {x,y} or it contains x and an element of each of Si and 6*2. So 
we may assume that ai and 02 are not contained in any triangles, and if 62 is 
contained in a triangle then it is {x, 61, &2}- Then by (3), M/ai and M/a2 are 
3-connected. Since M\x,y/ai,a2 is 3-connected, si(M/ai,a2) is 3-connected 
and all parallel pairs of M/ai, 02 contain x or y. So if M/oi, 02 has a parallel 
class of size greater than two, then it contains x and y, and so {a2,x,y} is a 
triangle of M/ai. But then {x, bi, 62} is not a triangle of M, so by (3), M/62 
is also 3-connected, and M/ai, 62 has no parallel classes of size greater than 
two. So by possibly swapping the labels of 02 and b2, we may assume that 
M/ai,a2 is internally 3-connected. By our choice of deletion pair x,y, there 
are exactly two parallel pairs in M/ai,a2. We call them {x,u} and {y,v}. 

We consider M\x,a2, which has {b2,y} as a series pair. In M\x/y, 
Si U ^2 is a 4-element cocircuit. Also, \M\x/y{Si U S2) = 3 because y ^ 
c1m(5'i US'2). Moreover, v E clM\x/j/({ai, 02}) but v ^ clMWy({ai, &i,&2}), 
so \M\x,a2/y{{'^ijbi,b2,v}) = 3 and M\x,a2/y is 3-connected. Thus M\x,a2 
is internally 3-connected with a unique series pair, {62, 1/}- Then M\a2 is 3- 
connected because x ^ c\m{E{M) \ (S'2 U {x, y})) and x ^ c1m({&2, y})- This 
contradicts our choice of deletion pair {x, y}. Therefore, we may assume that 
{x,y} C c1m(5'iUS'2). 

Suppose {x, y} is contained in a triangle; we may assume that either 
{bi,x,y} is the only such triangle or {bi,x,y} and {b2,x,y} are the only 
two. Then (3) implies that M/a2 is 3-connected. Also, {bi,b2,x,y} is a 4- 
point line of M/a2, so M/a2\bi and M/a2\&2 are 3-connected. Then M\bi 
and M\b2 are internally 3-connected and any series pair of each contains a2- 
But neither {021^1} nor {021^2} is contained in a triad of M, so M\bi and 
M\b2 are 3-connected. In M\bi,b2, {x,y} is a series pair. In M\bi,b2/y, 
{ai, 02, x} is a triad which is not a triangle, so AM\fei,b2/?/({'^i5 "^2, x}) = 2 and 
M\bi, 62/1/ is 3-connected. Therefore, M\bi, 62 is internally 3-connected with 
a single series pair, {x, y}, contradicting our choice of deletion pair {x,y}. 
So {x, y} is not contained in a triangle. 
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At least one of {ai,x} and {bi,x} is skew to 5*2, for if not then since 
{ai,bi,x} is not a triangle we have nM{Si U {x},S2) = 2, contradict- 
ing the fact that tm^Si U S2) = 4. By symmetry we may assume that 
{ai,x} is skew to 6*2. We claim that M\x,ai is internally 3-connected with 
one series pair, {bi,y}. If not, then M\x,ai/bi is not 3-connected. But 
M\x/bi is 3-connected and has a triad {02, ^2, y}, so {02, &2? y} is also a triad 
of M\x,ai/bi. Then we may choose a 2-separation {A,B) of M\x,ai/bi 
with a2,b2,y e A. But then ai G clM\x/bi({a2, &2,|/}) ^ clM\x/bi(-4), 
a contradiction. So M\a;, ai is internally 3-connected with a unique se- 
ries pair. Moreover, M\ai is 3-connected because x ^ cljv/({&i,y}) and 
X ^ c\m{E{M) \ {Si U 5*2 U {y})), contradicting our choice of deletion pair 
{x,y}. This proves (4). 

(5) There is at most one c E SiU ■ ■ ■ U Sk such that {c, x, y} is a triangle. 

If not, then we may assume that there are distinct triangles {ci, x, y} and 
{c2,x,y} with Ci G 5*1 and C2 G 82- Then x,y E c1m(>S'iUS'2). But (4) implies 
that there is a third series pair S3 of M\x, y, and in this case S3 is also a 
series pair of M, which is 3-connected. This proves (5). 

(6) // M\x, y has more than one series pair, it has exactly three and {x, y} 
is in the closure of their union. 

By (4), we may assume that M\x, y has at least three series pairs, and by 
(5) we may assume that for any c G 6*2 U S3, {c, x, y} is not a triangle. Then 
any triangle of M containing c contains exactly one of x and y, say x. But 
if such a triangle exists then for some r, Sr is skew to it and is thus a series 
pair of M\y, a contradiction. So c is in no triangles of M, and by (3), M/c 
is 3-connected. For any two such elements c G 6*2,^ G 6*3, any parallel class 
of M/c, d contains x or y since M/c, d\x, y has no parallel pairs. If M/c, d is 
internally 3-connected, this implies that there are at most two parallel pairs 
in M/c,d, which contradicts our choice of {x,y}. Thus it suffices to show 
that M/c, d is internally 3-connected. 

Assume that M/c, d is not internally 3-connected. Then M/c, d has an 
internal 2-separation {A, B) with y E B. li x E A then, as M/c, d\x, y is 
internally 3-connected, A or i? is a triad of M/c, d hence also of M, contra- 
dicting the fact that M\x and M\y are 3-connected. So x,y E B, and since 
M\x,y/c,d is internally 3-connected, \B\ < 4. 

Let z E B\ {x, y}. If i? is a parallel class, then {c, d, z, x} and {c, d, z, y} 
are circuits of M. If 2; G Si, then (6) holds, while if not then {x,y} is in the 

29 



closure of E{M) \ Si so Si is a series pair of M, a contradiction. Therefore, 
rM/c,d{B) > 2. Also, r\ii^J^B) = r\,^{B) > 2 since M is 3-connected. It 
follows that if \B\ = 3, then i? is a triad of M/c, d and hence also of M, a 
contradiction. So \B\ = 4, rM/c,d{B) = 2, and B \ {x,y} is a series pair S'j of 
M\x, y. Therefore, x,y E c\m{S2 U S's U Si) and (6) holds. 

(7) M\x, y has at most one series pair. 

If not, then by (6) it has three. By (5) and (3), we may assume that M/ai, 
M/bi and M/a2 are 3-connected. 5*3 is a series pair of M/ai,a2\x,y and 
of M/bi,a2\x,y, which each have a unique 2-separation. This implies that 
M/ai, a2\y is 3-connected if and only if x ^ c\M/ai,a2{S3), and M/bi, a2\y is 
3-connected if and only if x ^ clM/6i,a2('S'3). If at least one of M/ai,a2\y and 
M/bi,a2\y is 3-connected, then one of M/ai,a2 and M/bi,a2 is internally 
3-connected with at most one parallel pair, contradicting our choice of 
{x,y}. So we may assume that x G clM/ai,a2('S'3) and x G clM/bi,a2(>S'3). 
But then we have ai G c\M{{x,a2} U S3) and 61 G c\M{{x,a2} U S3), so 
tm^Si U S3U {02}) < 4, a contradiction. This proves (7). 

If M = Mq, then we are done by (7). If M = Mi, then it remains to show 
that Ml has no 3-connected, non-F-representable proper minor with Ni as 
a restriction. If it does have such a minor Mi\D/C, then by Lemma 4.4 
we have Mq/D\C = {{R* ®m iMi\D/C))\E{Ni))* and then Proposition 4.1 
implies that si{Mo/D\C) is a 3-connected, non-F-representable proper minor 
of Mq with A'"o as a restriction, a contradiction. D 

6 Stabilizers 

Two representations of a matroid over a field F are called equivalent if one 
can be obtained from the other by row operations (including adjoining and 
removing zero rows) and column scaling; they are inequivalent otherwise. 

When A is a representation of a matroid M in standard form with respect 
to a basis B, we index the rows of A by the elements oi B, so that Abb = 1 
for each b E B. For any X C B and Y C E{M), we write A[X, Y] for the 
sub matrix of A in the rows indexed by X and the columns indexed by Y. 

Whenever A^ is a minor of a matroid M, we can partition E{M) \ E{N) 
into an independent set C and a coindependent set D such that A^ = M/C\D 
(see [12, Lemma 3.3.2]). Suppose that 5 is a basis of A^ and that B' = 
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B U C, so B' is a basis of M. Let F be a field and A' an F-representation 
of M in standard form with respect to the basis B'. Then the matrix A = 
A'[B, E{N)] is an F-representation of N in standard form with respect to the 
basis B. We say that the representation A' of M extends the representation 
A oi N and that A extends to A'. Conversely, A is the representation of N 
that is induced by A'. Any representation of A^ that is row-equivalent to A 
is also said to extend to A'. 

When iV is a minor of a matroid M, we say that A^ stabilizes M over F 
if no F-representation of A^ extends to two inequivalent F-representations of 
M. We will use the following fact about stabilizers. 

Theorem 6.1 (Geelen, Whittle, [11]). For any finite field ¥, if M is a 3- 
connected matroid with PG(2,F) as a minor, then PG(2,F) stabilizes M over 

F. 

A matroid M is called stable if it is connected and is not a 2-sum of two 
non-binary matroids (this definition differs slightly from the original in [7] in 
that we require that M be connected). 

We observe that Theorem 6.1 implies that any stable matroid M with 
PG(2,F) as a minor is stabilized by it over F; this follows from the fact 
that a binary matroid is uniquely representable over any field over which 
it is representable [4]. In particular, if M is a direct sum or a 2-sum of a 
3-connected matroid A^ and a binary matroid, then every F-representation 
of A^ extends to a unique (up to equivalence) F-representation of M. For a 
field F, we call a matroid a stabilizer for F if it stabilizes over F all stable 
matroids that have it as a minor. 

In the next section we will apply the following two lemmas about stabi- 
lizers. They were proved by Geelen, Gerards and Whittle [10] and can also 
be derived from results of Whittle [18]. 

Lemma 6.2 (Geelen, Gerards, Whittle, [10]). Let N he a uniquely F- 
representable stabilizer for a finite field F. Let M be a matroid with 
x,y E E{M) such that {x,y} is coindependent and M\x,y is stable and has 
an N -minor. If M\x and M\y are both ¥ -representable, then there exists an 
¥ -representable matroid M' such that M'\x = M\x and M'\y = M\y. 

We remark that although their statement of the above lemma [10, Lemma 
5.3] requires that M be 3-connected, their proof requires only that {x, y} be 
coindependent in M. 
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Lemma 6.3 (Geelen, Gerards, Whittle, [10]). Let ¥ be a finite field and let 
M and M' be ¥ -representable matroids on the same ground set with elements 
x,y e E{M) such that M\x = M'\x and M\y = M'\y. If M\x and 
M\y are both stable, M\x, y is connected, and M\x, y has a minor that is a 
uniquely ¥ -representable stabilizer for ¥, then M = M' . 

7 Finding distinguishing sets 

In this section, we show that if M is a matroid with a restriction Nq = 
PG(2,F) and a deletion pair x,y ^ E{Nq) such that M\x and M\y are F- 
representable, then there is a unique F-representable matroid M' on E{M) 
whose rank function can differ from that of M only on sets containing x and 
y. Moreover, we find two such sets with special properties that will be used 
to prove Lemma 1.5. 

Lemma 7.1. Let M be a 3-connected matroid with a restriction Nq = 
PG(2,F) and a deletion pair x,y e E{M) \ E{No). If M\x and M\y are 
¥ -representable, then there is a unique ¥ -representable matroid M' such that 
M'\x = M\x and M'\y = M\y. 

Proof. The definition of a deletion pair implies that M\x, M\y, and M\x, y 
are all stable. We recall from Theorem 6.1 that PG(2,F) is a stabilizer for F, 
and that PG(2,F) is uniquely F-representable. Therefore, with N = Nq all 
the hypotheses of Lemma 6.2 are satisfied, and there is an F-representable 
matroid M' such that M\x = M'\x and M\y = M'\y. Then by Lemma 6.3, 
M' is the unique such matroid. D 

The purpose of the remainder of this section is to find two ways to dis- 
tinguish the matroids M and M' of Lemma 7.1; these are 

(a) elements e G E{M) such that M\e ^ M'\e and M/e ^ M'/e, and 

(b) sets S C E{M) \ E{No) such that c\m{S) ^ c\m'{S). 

In a matroid M with a restriction N, we call a set S* C E{M) \ E{N) a 
strand for A^ if nj\//(S', E{N)) = 1. If M and M' are matroids on the same 
ground set, both contain a restriction A^, and 5* is a strand for A^ in both M 
and M', then we say that S distinguishes M and M' if cIm{S) n E{N) ^ 
c\M'{S)nE{N). 
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When 5 is a basis of a matroid M and e is an element not in B, then 
the fundamental circuit of e with respect to B is the unique circuit of 
M contained in i? U {e}. The fundamental matrix of a matroid M with 
respect to a basis B is the matrix A G {0, l}-^^(^(^)\^) such that for each 
e G E{M) \ B, the column of A indexed by e is the characteristic vector of 
the fundamental circuit of e with respect to B. If A' is any representation 
of M in standard form with respect to B, then the matrix obtained from 
A'\{E{M) \ B) by replacing each non-zero entry with 1 is the fundamental 
matrix of M with respect to B. 

For each X C B and Y C E{M) \ B, we write A[X, Y] for the submatrix 
of A in the rows indexed by X and the columns indexed by Y. 

Lemma 7.2. Let M and M' be matroids on the same ground set that both 
have a modular restriction Nq = PG(2,F), such that M is 3-connected and 
M ^ M', but for some x,y E E{M) \ E{Nq), M'\x = M\x and M'\y = 
M\y. There are sets B and B' such that 

(i) B is a basis of both M and M' and contains a basis of Nq, 

(a) B' is a basis of exactly one of M and M' , 

(tit) \{B\B')\E{N^)\e {1,2], and 

(iv) \B^B'\ = 4. 

Proof. Since M ^ M', there exists a set B' that is a basis of exactly one of 
M and M'. We choose B' and a basis B of M\x, y containing a basis of A^o 
such that \BAB'\ is minimum. As M is 3-connected, B is a basis of M and 
also of M'. 

(1) B'\B CE{M)\E{No). 

Suppose there exists an element u of (B' \ B) Ci E{No). Then by the 
basis exchange property, there is v E B \ B' such that BA{u,v} is a basis 
in M or M'. But since BA{u,v} is contained in E{M) \ {x,y}, it is a basis 
of both M and M'. Because u G E{No), BA{u,v} contains a basis of A'^o, 
contradicting the minimality of \BAB'\. This proves (1). 

It follows from the fact that M\x = M'\x and M\y = M'\y that the 
fundamental matrices of M and M' with respect to the basis B are equal; 
we denote this matrix by A. 

33 



(2) A[{B \ B') \ EiNo), {B' \ B) \ {x, y}] = 0. 

Suppose there exist elements u E B'\B\ {x, y} and v E {B\ B') \ E{Nq) 
such that i?A{M,f} is a basis of M or M' . Then since i?A{M,f} C E{M) \ 
{x,y}, it is a basis of both M and M'. Furthermore, BA{u,v} contains 
a basis of Nq because v ^ E{No), contradicting the minimahty of \BAB'\. 
Therefore, for every u G [B' \B)\ {x, y} and every v E {B\ B') \ E{No), the 
set BA{u,v} is dependent in both M and M'. This proves (2). 

{3)\{B\B')\E{N,)\<2. 

Let e and / be two elements of {B \ B') \ E[Nq). It follows from (2) that 
B' is a basis of M" e {M, M'} if and only if BA{x, y, e, /} and BA{{BAB') \ 
{x, y, e, /}) are both bases of M". The latter is not a basis of M" in the case 
when \{B \ B') \ E{Nq)\ > 2, as in this case (2) implies that A[B \ {B' U 
{e, /}), B' \{BU {x, y})] has a zero row. This contradicts the fact that B' is 
a basis of exactly one of M and M', proving (3). 

(4) \{B\B')\E{N,)\e {1,2}. 

We suppose that \{B \ B') \ E{Nq)\ = 0. Then B \ E{No) C B'. Hence 
the set B' \ {B \ E{Nq)) is independent in exactly one of the matroids 
M/{B \ E{No)) and M'/{B \ E{No)). But it follows from the modularity 
of No and the definition of M' that M/{B \ E{No)) = M'/{B \ E{No)), a 
contradiction. This proves (4), showing that (iii) holds. 

It remains to show that B and B' satisfy (iv). If not, then there is an 
element w oi B' \ B other than x and y. By the modularity of A'"o and 
(2), there is an element z G E{Nq) such that w is parallel to z in both 
M/{BnB'\E{No)) and M' /{BnB'\E{No)). Then B'A{w, z} is independent 
in exactly one of M and M'. Also, \BA{B'A{w, z})\ = \BAB'\, so (1) holds 
with B'A{w, z} in place of B', a contradiction. D 

We will need the following two facts about fundamental matrices. For 
matrices P and Q with the same dimensions, we write P < Q when Pij < Qij 
for each row i and column j. 

Proposition 7.3 (Brualdi, [3]). Let B be a basis of a matroid M , A the 
fundamental matrix of M with respect to B, and X (1 B and Y C E{M) \ B 
sets of the same size. If {B \ X) U Y is a basis of M then there exists a 
permutation matrix P such that P < A[X,Y]. 
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Proposition 7.4 (Krogdahl, [6]). Let B be a basis of a matroid M, A the 
fundamental matrix of M with respect to B, and X ^ B and Y C E[M) \ B 
sets of the same size. If there is a unique permutation matrix P such that 
P < A[X, Y], then {B\X)UY is a basis of M. 

Next we find a strand for Nq in one of M and M' tliat eitlier distinguislies 
M and M' or is not a strand in the other. 

Lemma 7.5. Let M be a 3-connected, non-¥ -representable matroid with a 
modular restriction Nq = PG(2,F) and elements x,y & E{M) \ E{Nq). Let 
M' be an ¥ -representable matroid such that M'\x = M\x and M'\y = M\y. 
Either there exists a strand for Nq that distinguishes M and M' , or there is 
a set S that is a strand for Nq in one of M or M' and skew to E{Nq) in the 
other. 

Proof. We choose B and B' as in the statement of Lemma 7.2. We denote 
the two elements oi B \ B' hj e and / and let A denote the fundamental 
matrix of M (and also M') with respect to the basis B. We observe that all 
entries of ^[{e, /}, {x, y}] are equal to 1 by Propositions 7.3 and 7.4. 

We let N = M/{{B n B') \ E{Nq)) and A^' = M' /{{B n B') \ E{Nq)). If 
there is a strand distinguishing A^ and A^', then since E{Nq) is closed, the 
union of this strand with B (1 B' \ E{Nq) is a strand distinguishing M and 
M'. We note that by (iii) of Lemma 7.2, r{N) < r(A^o) + 2 and at most one 
of e, / is contained in E{Nq). 

(1) Ifr{N) = r(iVo) + 2 then there is a set S C E{M) \ E{Nq) such that one 
of\lM{S,E{NQ)),\lM'{S,E{NQ)) IS and the other is 1. 

The set {B (1 E{Nq))U {x,y} is independent in exactly one of A^ and A^'. 
So {x, y} is a strand for A^o in one of A^ and A^' and skew to E{Nq) in the 
other. Then {x,y} U {{B fl B') \ E{Nq)) has the same property in M and 
M', proving (1). 

We may assume that r[N) = r(A'o) + 1) ^-nd by symmetry that e ^ E{Nq) 
and / G E{Nq). 

(2) // r{N) = r(A^o) + 1 then either {x,y} is independent in both 
N and N' or there is a set S C E{M) \ E{Nq) such that one of 
\1m{S, E{Nq)),\1m'{S, E{Nq)) is and the other is 1. 
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We assume that {x,y} is a parallel pair in one of A^ and A^'. Then they 
are parallel in exactly one of A^ and N' because B' fl E{N), which contains 
{x,y}, is a basis of one of A^ and A^'. We note that {x,e} is not a parallel 
pair in A^ or A^', otherwise {x, y, e} is a parallel class of both matroids. Let 
w be the element of A^o in c[]\f{{x, e}) (and hence also in cl7v'({a;, e})). Then 
in the matroid in which x and y are parallel, {y, e} also spans w; this means 
{x, y, e, w} has rank two in both A^ and A^'. 

In the matroid in which {x, y} are independent, {x, y} is a strand for A'o, 
while in the other it is skew to E{No). Therefore, S = {x, y}U{BnB'\E{No)) 
is a strand for A'o in one of M and M' and skew to E[Nq) in the other. This 
proves (2). 

Now we may assume that {x, y} is independent in both A^ and A^'. Since 
Aex = Aey = 1, neither x nor y are in the closure of E{Nq) in A^ or A^'. Then 
{x, y} is a strand in both A^ and A^'. 

We let D and D' be the fundamental matrices of A^ and A^', respectively, 
with respect to the basis BA{e,y}. Since {BA{e,y})A{f,x} = B' is inde- 
pendent in exactly one of A^ and A^', it follows that exactly one of Df^ and 
D'f^ is equal to 1. Thus D[E{No), {x}] ^ D'[E{No), {x}]. If w is the element 
of E{Nq) n c[iy{{x,y}) and w' is the element of E{Nq) fl c\^/{{x,y}), then 
D[EiNo), {w}] = D[E{No), {x}] and D'[EiNo), {w'}] = D'[EiNo), {x}]. But 
because N\x = N'\x, D[E{No),{w}] = D'[E{No),{w}], so w ^ w'. This 
proves that {x, y} is a strand distinguishing A^ and A^' and so there is a 
strand distinguishing M and M'. D 

For disjoint sets S*, T in a matroid M, we define 

Km{S,T) = mm{\M{A) : S C A C E{M)\T}. 

Let M and M' be two matroids on the same ground set. We write 
E(M, M') to denote the set 

S(M, M') = {ee E{M) : M\e ^ M'\e and M/e ^ M'/e}. 

We now prove the main lemma of this section. 

Lemma 7.6. Let M he a 3-connected, non-¥-representable matroid with a 
modular restriction No = PG(2,F) such that no proper minor of M with No 
as a restriction is 3-connected and non-¥-representable. If Xm{E{No)) = 3, 
x,y & E{M) \E{No) are distinct, and M' is an ¥ -representahle matroid with 
M'\x = M\x and M'\y = M\y, then 
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(i) |S(M,M')| > 2, and 

(a) there are non-nested sets 5, T C E{M) \ E{Nq) such that cIm{S) D 
E{No) y^ chriS) n E{No), chiiT) n E{No) ^ c1m'(T) n E{No), and 
5ATCS(M,M'). 

Proof. We start with some short claims. 

(1) M/E{Nq) and M' /E{Nq) are connected. 

If M/ E{Nq) is not connected, then by Proposition 3.4, M is a modular 
sum of two proper restrictions Mi and M2 of M with E{Mi) fl E{M2) = 
E{No). Both Ml and M2 are 3-connected by Proposition 3.3 and so both are 
F-representable by the choice of M. Then Proposition 3.2 implies that M is 
F-representable, a contradiction. Suppose that M' j E{Nq) is not connected. 
Then M'/E{Nq) has at least two components. Let A be that containing x. 
We can choose a basis B of M' that contains a basis of A^o and does not 
contain x or y. Then B fl {E{No) U A) spans a; in M'\y and hence also in 
M. Now M/E{Nq)\x has at least two components, and we can choose one, 
A', disjoint from A \ {x}. But B fl {E{Nq) U A) spans x and so A and A' are 
components of M/E{Nq), contradicting the fact that M/E{Nq) is connected 
and proving (1). 

{2)Xm'{E{No)) = 3. 

Suppose that Aa/'(^(A/'o)) < 3; then Xm'{E{No)) = 2 since M'\x = M\x. 
We let L be the line of A^o that is spanned by E{M') \ E{No). Since M' is 
3-connected, it has a basis B disjoint from {x,y}] since \m'{E{Nq)) = 2, we 
may further choose B so that it contains at most one element of E{Nq) \ L. 
Then the set B n c1m'(^(M') \ E{No)) is a basis for M'\{E{No) \ L) and 
hence spans {x,y}. This means that x,y & cIm{B fl c1m'(-^(^') \ -^(^0)))) 
and then Xm{E{No)) = \M\x,y(yE{No)) < 3, a contradiction. This proves (2). 

(3) If S is a strand for E{Nq) in N E {M,M'}, then there exist sets 
Ui and U2 in E{N) \ E{No) such that K]sfi(^E{No)uUi){S, E{Nq)) > 1, 
i^N\{E{No)uU2){S,E{No)) > 1, and c\n{Ui) n E{No) and dN{U2) n E{No) are 
distinct lines containing clAr(S') fl E{No). 

Let L be a line of A'"o such that ni\i{S,L) = 1, and A = E{Nq) \ L. 
Suppose that H]\f\A{S, L) < 2. If kj^\a{S, L) = then N/A is not connected; 
so hiN\A{S,L) = 1. We have a 2-separation {U,V) of N\A with S C U 
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and L (1 V. But since 11^^(5', L) = 1, we have n]\f{U,L) = 1. Then either 
N/E{No) is not connected or V = L, which imphes that \n{E{No)) < 3; 
this contradicts either (1) or (2). 

Therefore, K]s[\a{S,L) > 2, and there exists a minimal set U C E{N\A) 
such that K,]\[\(^njifus){S, L) = 2. Choosing two hues L of A^o with nAr(5', L) = 
1, we obtain the two sets f/i and U2 as required, proving (3). 

(4) Let N" be a restriction of N e {M, M'} containing Nq such that E{N") \ 
E{No) is independent. If X and Y are minimal strands for Nq in N" such 
that cljv(X) n E{No) = cljv(F) n E{No), then X = Y. 

Suppose there are two distinct minimal strands X and Y for Nq in A^" 
such that clAf(X) fl E{No) = cIn{Y) n E{No). We denote by e the element 
of A'"o spanned by X and Y. By the minimality of X there exists an element 
b eY\X. Then b e cljv(>" U {e} \ {b}) C cliv(X U F \ {6}), contradicting 
the fact that E{N") \ E{Nq) is independent. This proves (4). 

(5) If S IS a strand for Nq m N e {M, M'} and U is a subset of E{N) \ 
E{Nq) containing S such that kn\{e{No)uu){S, E{Nq)) > 1, then U contains 
two strands Ti andT2 such that clN{S)r\E{No) , clN{Ti)r\E{NQ) andclN{T2)r\ 
E{No) are all distinct. 

We may assume that U is minimal and thus independent, and that S is 
minimal. We pick any element z & S. Then n]\f{U\{z}, E{Nq)) > 1 so U\{z} 
contains a minimal strand Ti. It follows from (4) that cljv(Ti) fl E{No) 7^ 
cMS)nE{No). 

li S ClTi 7^ 0, then there is an element s E S ClTi and U \ {s} contains a 
minimal strand T2 for Nq distinct from S and Ti. Similarly, if for some s E S 
and t G Ti, n^lU \ {s,t},E{NQ)) > 1, then U \ {s,t} contains a minimal 
strand T2 for A^o distinct from S and Ti. In both cases, (4) implies that 
cW(T2) n E{No) is distinct from cW(5) n E{Nq) and cW(Ti) n E{No). 

Therefore, we may assume that S and Ti are disjoint and that for any 
s E S and t G Ti, r\iy{U\{s,t},E{NQ)) = 0. This means that for any u E U, 
\~\n{U \ {u}, E{Nq)) = 1, and S and Ti are in the coclosure of E{Nq). 

But because S and Ti are disjoint, \~\n{U \ Ti,E{No)) = 1, so Ti is a 
series class of N\[E{Nq) U U). For the same reason, S* is a series class of 
N\{E{Nq) U U). This contradicts the fact that k,n\(e{No)uu){S, E{Nq)) = 2, 
proving (5). 

We now let A^ and A^' be matroids such that {A^, A^'} = {M, M'}. 
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(6) // there is an independent strand S for Nq in N such that 
\1n'{S,E{No)) = 0, then either 

• there is a strand for Nq distinguishing N and N' , or 

• there is a strand T for Nq in N such that c\n{T) fl E{Nq) ^ c\n[S) fl 
E{Nq) and U^\T,E{Nq)) = 0. 

We let f/ be a minimal set containing S such that 
i^n\{e{No)uu){S,E{Nq)) > 1. By (5), U contains two strands Ti and 
T2 for Nq such that 01^(8) n E(iVo), cl^(Ti) n ^(A^'o), and cljvlTs) n E{Nq) 
are distinct. We may assume that ni\f/{Ti,E{NQ)) > and Ti is not a 
strand distinguishing A^ and N', and that the same holds for T2. Therefore, 
nM'{U,E{NQ))>2. 

Let e e U\S. By the minimality of U, n^(f/ \ {e},E(iVo)) = 1. If 
cIn^U \ {e}) n E{Nq) ^ c\n{S) n E{Nq), then there is a strand T for A^'o 
in N' such that 5 C T C f/ \ {e} and cljv'(^) n E{Nq) ^ cljv(5) n E{Nq), 
proving (6). So we may assume that c\n'{U\ {e}) HE^Nq) = clAr(S') HE^Nq) 
andnN,{U\{e},E{NQ)) = l. 

The fact that njv'(f^, ^(^0)) > 2 but n^/(f/ \ {e},E{NQ)) = 1 for all 
e G U\S implies that U\S is contained in the coclosure of E[Nq) in A^'. Then 
since njv/(S', E{Nq)) = 0, it follows that r*j^,{U\S) > 2. Furthermore, for any 
two elements e, / G U\S that are not in series in A^', r\N'{U\{e, /}, E{Nq)) = 
0. 

Therefore, for each series class X oi U \ S, there is a circuit containing 
cl^f (S') n E{Nq) and {U\S)\ X. This implies that for each series class X of 
U\S,X C cl^,(f/ \ X). But then n^,(f/, E{Nq)) = nN,{U \ X, E{Nq)) = 1, 
a contradiction. This proves (6). 

(7) // there exists a strand S for Nq in N such that either S distinguishes N 
and N' or nN>{S,E{NQ)) = 0, then 

• \i:{N,N')\ >2, and 

• there is another strand T for Nq in N such that clAr(S') fl E{Nq) 7^ 
cl7v(T) n E{Nq), c1jv(T) n E{Nq) ^ c1^,(T) n E{Nq) and SAT C 
E{N,N'). 

First we suppose that there is no strand that distinguishes A^ and A^'; so 
ni^/{S,E{NQ)) = 0. Then by (6), there is a strand T for A'q in A^ such that 
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c\n{T) n ^(A^o) ^ cl7v(^) n ^(A^o) and nN>{T,E{No)) = 0. We observe that 
S ^T and T^S, and SAT C S(A^, A^')- 

Therefore, we may assume that 5* is a strand for A^o that distinguishes A^ 
and A^'. By (3), there are two hues Li and L2 oi Nq containing c\iy{S)nE{No), 
and sets f/i and U2 containing S such that c\n{Ui) fl E{No) = Li, cl]\[{U2) n 
E{Nq) = L2, K,N\{EiNo)uUi){S, E{No)) > 1, and k,n\(e{No)uU2){S, E{No)) > 1. 
Then by (5), each of Ui and U2 contains two more strands that span distinct 
elements of £'(A'o) \clAr (5") . If all of these four strands are strands for A'o in N' 
that do not distinguish A^ and A^', then c\n'{Ui) = Li and c\n'{U2) = L2, so 
clAr/(S') = LinL2 = clAr(S'), Contradicting the fact that S distinguishes A^ and 
A^'. Therefore, there exists a strand S' for A"o in ^ with clAr(S") fl E{Nq) 7^ 
clAr(5') n£^(A^o) such that either S' is a strand for A^o in N' that distinguishes 
A^ and A^', or S" is not a strand for A^o in A^'. 

Now we observe that SAS' C S(A^, A^')' and since cl7v(5) n ^(A^o) ^ 
cW(5') n ^(A^o), we have \SAS'\ > 2. This proves (7). 

According to Lemma 7.5, there is a strand for A^o in one of M or M' that 
is either a strand for A'o in the other matroid and distinguishes M and M', or 
is skew to E{Nq) in the other matroid. The result now follows from (7). D 

8 Connectivity 

In this section we prove Lemma 1.5. First, we state two useful results on 
matroid connectivity. 

Theorem 8.1 (Tutte, [16]). If M is a connected matroid and e G E{M), 
then at least one of M\e and M/e is connected. 

The second is another theorem of Tutte [17] that generalizes Menger's 
Theorem to matroids. 

Tutte's Linking Theorem. If M is a matroid and S,T C E{M) are dis- 
joint then km{S,T) = max{nM/ziS,T) : Z C E{M) \ (SUT)}. 

Recall that sets S and T in a matroid M are called skew if 11^(5', T) = 
0. We can choose the set Z that attains the maximum in Tutte's Linking 
Theorem so that it is skew to both S and T. We have the following stronger 
version of the theorem, for which an explicit proof can be found in [12, 
Theorem 8.5.7] or [9, Theorem 4.2]. 
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Tutte's Linking Theorem, Version 2. If M is a matroid and S,T 'O 
E{M) are disjoint then there is a set Z C E{M) \ (5* U T) such that 
VAM/ziS^T) = km{S,T), iM/Z)\S = M\S, and {M/Z)\T = M\T. 

Before the main resuh of this section, we prove one last short lemma that 
is similar to Lemma 2.3 of [7]. 

Lemma 8.2. Let ¥ be a finite field, M a 3-connected matroid with a restric- 
tion No = PG(2,F) and a deletion pair x,y e E{M) \ E{No), and M' an 
¥ -representahle matroid with M'\x = M\x and M'\y = M\y. If there are 
sets C,D G E{M) disjoint from E{Nq) U {x, y} such that 

(a) {x,y} is coindependent in M\D/C, 

(h) {M\D/C)\x and {M\D/C)\y are stable, 

(c) {M\D/C)\x,y is connected, and 

(d) M\D/C ^ M'\D/C, 

then M\D/C is not ¥ -representable. 

Proof. Since M\x and M\y are F-representable, so are {M\D/C)\x and 
{M\D/C)\y. By Lemmas 6.2 and 6.3 applied to M\D/C, there is a unique 
F-representable matroid A^ such that N\x = {M\D/C)\x and N\y = 
{M\D/C)\y. But M'\D/C satisfies this condition and is F-representable, so 

A^ = M'\D/C. Then M\D/C ^ A^, so M\D/C is not F-representable. D 

We now prove Lemma 1.5, which we restate for convenience. We will use 
the fact that a matroid M that is not 3-connected is a direct sum or a 2-sum 
of matroids isomorphic to proper minors of M (see [12, Theorem 8.3.1] for a 
proof). 

Lemma 1.5. For any finite field ¥, if Mq is a 3-connected, non-¥- 
representable matroid with a modular restriction Nq = PG(2,F), then Mq 
has a 3-connected, non-¥ -representable minor M such that Nq is a restric- 
tion of M and \m{E{No)) = 2. 

Proof. First, we need the following easy fact. 

(1) Let M = Ml ©2 M2 with B = ^(Ma) \ E{Mi) such that \B\ = 3. If M2 
is non-binary, then B is a triangle and a triad in M . 
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Since M2 is non-binary and has four elements, it is isomorphic to f/2,4 
and has no series pairs. Thus i? is a triangle in M. Since Xm{B) = 1 and 
tmIB) = 2, we have r\,i{B) = 2 and i? is a triad of M. This proves (1). 

By choosing Mq minimally, we may assume that it has no proper minor 
that is 3-connected, non-F-representable, and has A'"o as a restriction. We 
assume that Amo(-E'(-^o)) = 3 to obtain a contradiction. 

By Lemma 5.6, there is a 3-connected, non-F-representable matroid M 
with A'o as a modular restriction and Xm{E{No)) = 3 such that M has a 
deletion pair x, y G E{M) \ E{Nq) and no proper minor of M containing A'o 
is 3-connected and non-F-representable. Furthermore, M\x, y has at most 
one series pair. 

By Lemma 7.1 there is an F-representable matroid M' such that M\x = 
M'\x and M\y = M'\y. We recall that E{M,M') is the set of elements 
e e E{M)\E{No) such that M\e 7^ M'\e and M/e ^ M'/e. By Lemma 7.6, 
|E(M,M')| >2. 

(2) Ifee E{M) \ E{No), then M\e and M/e are ¥-representable. 

We let P be either M\e or M/e. Suppose that P is not F-representable. 
Then the fact that P is a proper minor of M implies that it is not 3- 
connected. Since A'o is 3-connected, there exists a matroid P' containing 
A"o such that si(P') is 3-connected and P is obtained by 2-sums of P' with 
matroids Mi, . . . ,Mt. Since P' is isomorphic to a proper minor of M, it is 
F-representable; this means that for some i, Mi is not F-representable. We 
let U = E{Mi)\E{P') and V = E{P)\U. Then {U, V) is a 2-separation of P, 
and {U U {e}, V) is a 3-separation of M. By Tutte's Linking Theorem, there 
is a minor A^ of M such that E{N) = E{No) U f/ U {e} and A7v(^(A^o)) = 2. 
Since A7v(f/U{e}) = AM(t/U{e}), we note that A^|([/U{e}) = M|(f/U{e}). 
This means that A^ is 3-connected, as M is. Furthermore, n^iU, E{Nq)) = 1 
so the modularity of A^o implies that A^ contains a restriction isomorphic to 
Mj. Therefore, A^ is not F-representable. But then A^ is not a proper minor 
of M, so N = M, contradicting the fact that \m{E{Nq)) > 3. This proves 
(2). 

(3) If e & E(M, M'), and N is one of M\e or M/e, then either N\x is not 
stable, N\y is not stable, or N\x,y is not connected. 

Since M\x, y is connected, {x, y, e} is not a triad of M and {x, y} is 
coindependent in M\e. With C = and D = {e}, hypotheses (a) and (d) 
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of Lemma 8.2 are satisfied by M\D/C. But M\e is F-representable by (2). 
Therefore, (b) and (c) of Lemma 8.2 do not both hold, and we conclude 
that either M\e\x is not stable, M\e\y is not stable, or M\e\x, y is not 
connected. 

Similarly, with C = {e} and D = 0, (a) and (d) of Lemma 8.2 are satisfied 
by M\D/C, and M/e is F-representable by (2). Therefore, (b) and (c) of 
Lemma 8.2 do not both hold, and either M/e\x is not stable, M/e\y is not 
stable, or M/e\x,y is not connected. This proves (3). 

(4) If e & Tj{M,M') then either M\x\e and M\y/e are not stable, or M\x/e 
and M\y\e are not stable. 

Up to symmetry between x and y, (3) implies that one of the following 
five cases occurs: 

(a) M\x, y\e is not connected and M\x, y/e is not connected, 

(b) M\x, y\e is not connected and M\x/e is not stable, 

(c) M\x, y/e is not connected and M\x\e is not stable, 

(d) M\x\e is not stable and M\x/e is not stable, or 

(e) M\x\e is not stable and M\y/e is not stable. 

As M\x, y is connected, case (a) contradicts Theorem 8.1, and since M\x 
is 3-connected, case (d) contradicts Bixby's Lemma. We suppose case (b) 
holds. Since M\x/e is not stable, Bixby's Lemma implies that M\x\e is 
internally 3-connected. Then since M\x, y\e is not connected, y is in a series 
pair of M\x\e, so {x, y, e} is a triad of M. This contradicts the fact that 
M\x,y is connected. Next, we suppose that case (c) holds. Since M\x\e 
is not stable, by Bixby's Lemma M\x/e is internally 3-connected. There 
are no series pairs in M\x/e, so M\x, y/e is connected, a contradiction. We 
conclude that, up to symmety, case (e) holds, which proves (4). 

(5) M\x,y is not 3-connected. 

We say that a 2-separation {A, B) in a matroid A^ corresponds to a 2-sum 
of non-binary matroids if A^ = A^i ©2 A^2 for some non-binary matroids A^i 
and N2 with A = E{Ni) \ ^(A^a) and B = ^(A^a) \ ^(A^i)- 

Let e G S(M, M'). From (4) we may assume that M\x\e and M\y/e are 
not stable. Suppose M\x, y is 3-connected. Then by Bixby's Lemma, either 
M\x, y/e or M\x, y\e is internally 3-connected. 
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First, assume that M\x,y/e is internally 3-connected. Let {A,B) be a 
2-separation of M\y/e corresponding to a 2-suni of two non-binary matroids, 
with X E B. Since M\y/e\x is internally 3-connected, \B\ = 3. Since M\a;, y 
is 3-connected, M\x, y/e has no series pairs, so i? \ {x} is a parallel pair of 
M\y/e, contradicting the fact that (A, B) is a 2-separation that corresponds 
to a 2-suni of two non-binary matroids. 

Therefore, M\x, y/e is not internally 3-connected, and M\x, y\e is. Let 
{A, B) be a 2-separation of M\x\e corresponding to a 2-sum of two non- 
binary matroids, with y E B. Then \B\ = 3 since M\x,y\e is internally 
3-connected. So by (1), -B is a triangle and a triad of M\x\e containing y. 
Denote the other two elements of 5 by a and b. Since M\x is 3-connected, 
{a,b,y,e} is a cocircuit of M\x that contains the triangle {a,b,y}, and 
{a, 6, e} is a triad of M\x, y. 

Let {C,D) be an internal 2-separation of M\x,y/e. Then e G c1m(C*) H 
cUf (-D), so a and b are not both contained in the same one of C or D because 
{a,b,e} is a cocircuit of M\x,y. Thus we may assume a E C, b E D. So 
in M\x we have nM\x({e, a},C \ {a}) = 1, nAf\x({e, fe},/^ \ {&}) = 1, and 
nAf\x({a, b,y}, C U D\{a, b}) = 1, but {a, b,y} and {y, e} are each skew to 
bothC\{a} andD\{b}. 

We pick a second element / G S(M, M'). Then either M\x\f and M\y/e 
are not stable, or M\x/ f and M\y\f are not stable. First we assume that 
M\x\f and M\y/f are not stable. By the same argument that was applied 
to e, M\x has a cocircuit {c, c?, /, y} with a triangle {c, d, y}, and there is 
an internal 2-separation of M\x, y//, (f/, \^) with c E U,d eV . So {e, a, 6} 
and {/, c, d} are both triads in M\x, y, and {y, a, b} and {y, c, d} are both 
triangles of M\x. But the only triangle of M\x containing y is {y, a, b}, so 
we may assume that a = c and b = d. Now {V \ {b}) U {/} spans b, so 
e G (V^ \ {6}) U {/}. But e ^ / so e G 1/. Symmetrically, (f/ \ {a}) U {/} 
spans a so we also have e E U, a contradiction. 

Therefore, there are only two elements of S(M, M'), e and /, and M\x/f 
and M\y\f are not stable. 

Applying to / the same argument as for e but with x and y swapped, we 
see that M\y has a cocircuit {c, d, x, /} with a triangle {c, d, x}. 

We assume that e ^ {c, d} and / ^ {a,^}- Then {a, 6, e} and {c,d,f} 
are disjoint because {a,b} is a series class of M\x,y,e but {c, d} is not. 
By Lemma 7.6, there are two distinct sets S,T C E{M) \ E{Nq) such that 
SAT = {e, /}, c1m(5) n EiNo) ^ c1m'(5) n E{No) and c1m(T) n E(iVo) ^ 
clAf'(T)n-E(A^o)- By symmetry, we may assume S\T = {e} and T\S = {/}. 
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Note that x,y G S r\T . We may also assume that S and T are minimal, 
so neither contains {a, &} or {c, d}, both of which are in triangles with y. 
Suppose that a e 5. then cUf (5')n£'(A^o) = clM((5'U{6})\{y})nE(A^o) since 
{a, 6, y} is a triangle. But then clM(5')nE(iVo) = clM'((5'U{fe})\{|/})nE(iVo), 
which equals c1a/'(5') because {a, 6,?/} is also a triangle of M' . This is a 
contradiction, so a ^ 5, and by the symmetric argument, b ^ S. Suppose 
that a,b,e ^ T. Then since {a, b, e, y} is a cocircuit of M , c\m(T) n E{Nq) = 
c\M{T\{y})nE{No) = dM'{T\{y})nE{No). But this equals cW (2^) n^(A^o), 
because {a, b, y, e] is a union of cocircuits in M'\x, a contradiction. Hence 
T contains at least one of a or b, and by symmetry we may assume a & T. 
Then a G SAT = {e, /}, so we have a = f, contradicting our assumption 
that / ^ {a,b}. 

Therefore, we may assume by symmetry that a = f. Hence {f,b,y} is a 
triangle, in both M and M'. But then c1m(T) = c1m((T \ {y}) U {b}) and 
clAf'(T) = clAf/((T \ {y}) U {&}), so these sets are equal, a contradiction. 
This proves (5). 

Note that, since our deletion pair {x, y} was arbitrary up to the assump- 
tion that M\x, y has at most one series pair, (5) implies that there is no 
deletion pair x', y' G E{M)\E{Nq) such that M\x', y' is 3-connected. When- 
ever M,f G E{M) are elements such that M\u,v is 3-connected, then M\u 
and M\v are internally 3-connected. But they have no parallel pairs so 
they are actually 3-connected, and {u, v} is a deletion pair of M. Therefore, 
there are no two distinct elements m, f G E{M) \ E{No) such that M\u, v is 
3-connected. 

(6) If e E 'L{M,M'), then e is not in a series pair of M\x,y. 

From (4) and the symmetry between x and y, we may assume that 
M\y/e is not stable. Suppose e is in a series pair of M\x, y. Since M\x, y is 
internally 3-connected with at most one series pair, M\x, y/e is 3-connected. 
This contradicts the fact that M\y/e is not internally 3-connected, proving 
(6). 

By Lemma 7.6, there is an element e G S(M, M') and sets S,T O E{M) \ 
E{No) such that e G S\T, cIm(^) nE(iVo) ^ c\M'iS)nE{No), and clM(T)n 
eINq) ^ dM'{T)r\E{No). From (4) we may assume that M\x\e and M\y/e 
are not stable. By (5), M\x,y has exactly one series pair; we denote it 



45 



by {a,b}. Then M\x,y/a is 3-connected, and by Bixby's Lemma either 
M\x, y/a\e or M\x, y/a/e is internally 3-connected. 

(7) For any set H C E{M), if a e H or b E H then c\m{H) = c1m'(^)- 

Since M\x, y/a is 3-connected, it follows that M\x/a and M\y/a are 
both stable and M\x, y/a is connected. Also, M/a is F-representable by (2). 
Therefore, Lemma 8.2 implies that M/a = M'/a. For any set H C E{M) 
containing a, c\M/a{H\ {a}) = c[M'/a{H\ {a}), which means that c\m{H) = 
c\m'{H). The same argument applies with b in place of a, proving (7). 

(8) M\x,y,e is not internally 3-connected. 

We assume that M\x, y, e is internally 3-connected. Since M\x\e is not 
stable, it has an internal 2-separation {A,B) where y E B, and by (1), B is 
a triangle and a triad. We let c and d be the other two elements of B. Then 
B is coindependent in M\x and {c, d} is coindependent in M\x, y. Thus 
at most one of a,b is in {c,d}; but {y,a,b} is a triad of M\x and {y,c,d} 
is a triangle, so {c, d} contains exactly one of a or b. We may assume that 
c = b so B = {y, b, d} and d ^ a. Then a E A and {a, b} is not a series pair 
of M\x, y, e, because {b, d} is and M\x, y, e is internally 3-connected. This 
contradicts the fact that {a, b} is a series pair of M\x,y, proving (8). 

(9) M\x, y/a, e is internally 3-connected if and only if M\x, y/e is internally 
3-connected. 

Suppose that M\x, y/e is internally 3-connected. Since {a, 6} is a series 
pair of M\x, y, it is a series pair of M\x, y/e, so M\x, y/a, e is also internally 
3-connected. 

Conversely, suppose that M\x, y/a, e is internally 3-connected and 
M\x, y/e is not internally 3-connected. Since {a, b} is a series pair, M\x, y/e 
has an internal 2-separation {W, Z) with a,b E Z. But M\x, y/a, e is inter- 
nally 3-connected, so |Z| = 3; let c denote the third element of Z. Recall 
that M\x, y/a is 3-connected, so M\x, y/a, e has no series pairs. Hence 
{b, c} is not a series pair of M\x, y/a, e so it is a parallel pair, and Z is 
a triangle of M\x,y/e. It is not a triad, however, since {a,b} is a series 
pair, so c G c\M\x,y/eiW). Note that (W,{a,b,c}) is the unique (up to or- 
dering parts) 2-separation of M\x, y/e. Hence since M\y/e is not stable, x 
must lie in c\M\y/e{W,b}) but not in clM\y/e(W). So (W,{a,b,c,x}) is a 2- 
separation of M\y/e and {a, b, c, x} is a four-point line in M\y/e. Therefore, 
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(W, {a, b, c, e,x}) is a 3-separation of M\y and c,e E c\M(W)nc\M{{a, b,x}). 
By our remarks after (5), we know that M\y, c is not 3-connected, so it has a 
2-separation {A, B) with at least two of a, 6, x in B. Since {a, 6, x} is a triad, 
^M\y,c{.B U {a, 6, x}) = 1, but (A \ {a, 6, x}, 5 U {a, 6, x}) is not a 2-separation 
of M\y,c since c G c\M{{(i,b,x}). Therefore, \A\ = 2, A is a series pair of 
M\y,c, and A contains one element of {a,b,x}. This implies that there is 
a triad L of M\y containing c and precisely one element of {a,b,x}. Since 
e G cIm(W^), e ^ L. Therefore, either c ^ clAf({&, a;, e}), c ^ clM{a,x,e}), or 
c ^ clM({a, b, e}). But r^da, &, x, e, c}) = 3, so one of {b, x, e}, {a, x, e} and 
{a, b, e} is a triangle of M\y, contradicting the fact that {a, b, c, x} is a four- 
point line in M\y/e. This proves that M\x, y/e is internally 3-connected 
and proves (9). 

(10) If M\x,y/e is internally 3-connected then {a,b,x,e} is a circuit and a 
flat of M and M has a three- or four- element cocircuit L containing e, one 
of a or b, and another element c G E{M) \ {a, b, x, y, e), and if \L\ = 4 then 
yeL. 

Since M\y/e is not stable, it has an internal 2-separation (f/, V) with 
X E V. Since {U,V \ {x}) is not an internal 2-separation of M\x,y/e, 
\V\ = 3 and V is closed in M\y/e. Hence by (1), V is a triangle and a triad 
of M\y/e. Therefore, V\{a;} is a series pair of M\x, y, soV = {a, b, x}. Also, 
(f/, VU{e}) is a 3-separation of M\y with e G clM\y{U), so rjuda, b,x, e}) = 
3, and since {a,b,x} is independent in M\y/e, {a,b,x,e} is a circuit of M. 
Since M\x/e is internally 3-connected, (f/, {a,b,y}) is not a 2-separation of 
M\x/e, so y is not in cljuda, &, e}). Since l^ is closed in M\x,y/e, V U {e} 
is a flat of M. 

By Bixby's Lemma, M\y, e is internally 3-connected. But it is not 3- 
connected, so it has a series pair and thus e is contained in a triad L of 
M\y. At least one other element of the circuit {a, 6, x, e} is in L, but x ^ L 
since e is not in a series pair in M\x, y. So L contains one of a and 6. 
Recall that {a,b,x} is a triad of M\y, and e G cl^da, 6, x}; thus as M\|/ 
is 3-connected, e G clA^(i5(M) \ {a,b,x,y}) and so {a, 6, e} is not a triad. 
Therefore, L contains exactly one of a and b, plus another element c. Since 
L is a triad of M\y, either L is a triad of M or L U {y} is a cocircuit of M, 
which proves (10). 

(11) If M\x,y/a,e is internally 3-connected, then there is an element c G 
E{M)\{x, y, a, b, e} such that \m{{x, y, a, b, c, e}) = 2, {a, b, x, e} is a circuit, 
{a, b,y, c} is a circuit, and neither e nor c is in c\m{E{M) \ {x,y, a,b, c, e}). 
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Assume that M\x^y/a,e is internally 3-connected. Then by (9), 
M\x,y/e is internally 3-connected, and by (10), {a,6, x,e} is a circuit and 
a fiat of M and there is an element c G E[M) \ {a,b,x,y,e} such that ei- 
ther {e, c} or {e, c, |/} along with one of a or 6 forms a cocircuit of M. By 
symmetry, we may assume that either {e, c, b} or {e, c, 6, y} is a cocircuit. 
Note that y clM({ct, &, a;}) because then Ajv/Xx/edc^,^, 2/}) = 1 and M\x/e 
is not internally 3-connected, contradicting Bixby's Lemma and the fact that 
M\x, e is not stable. Therefore, {a, b, x, y} is an independent cocircuit of M 
and XM{{a,b,x,y}) = 3. Let U = E{M) \ {a,b,x,y,e,c}. Since {b,c} is 
a series pair of M\y,e, we have c ^ clM(f^), hence r\M{{0',b,x,y},U) = 2. 
If c G clA/({a, 6, y}), then we have XM{{x,y,a,b,c,e}) = 2 and we have 
proved (11), so we may assume c ^ c\M{{a,b,y}). Also, since e ^ cIm(^), 
({a, 6, X, e}, [/) is a 2-separation of M\y,c. But M\?/ is 3-connected, so 
c e clM({a, ft, 3;} U f/). 

Recall that there are sets S and T such that e E S\T, cIm(S') fl E{Nq) ^ 
chi'iS) n E{No) and c1m(T) n E{No) ^ chp{T) n ^(A/'o)- We note that 
x,y E S nT. 

Next, we claim that {x,y} and U are skew in both M and M'. 
First, suppose r\M{{x,y},U) = 1 and riju'da;, y}, t/) = 1. Note that 
Hm ({a;, y, a}, U) and ["[^'({a;, y, b}, U) cannot both equal two; we may assume 
that nM{{x,y,a},U) = 1. Then r\M{{x,a},U) = 11^^ ({y, a}, f/) = so we 
have also Hm'Hx, y, a}, U) = 1. But then c\m{S U {a}) fl E{Nq) = c1m(5') fl 
E{No) and clM'{SU{a})nE{No) = dM'{S)nE{No), contradicting (7). Next, 
suppose that {x, y} and U are skew in one of M and M', which we call A^, 
and not in the other, which we call A^'. By Tutte's Linking Theorem, there 
is a set C C E{N) such that N/C has N\{x,y,a,b,e,c} and A^o as restric- 
tions, and nAr/c({x,2/,a,6,e,c},E(A'o)) = 2. Then nM/ci{x,y},E{No)) = 1 
and by the modularity of A'o, there is an element z e c\n/c{{x, y}) n E{No). 
By (7), z G c\N'/c{{x,y,a}) and z G c\]yf/c{{x,y,b}). But this implies that 
z G c\N'/c{{x,y}), which means that r\N'{{x,y},U) = 1, a contradiction. 
Hence {x,y} and U are skew in both M and M'. 

Since c\m(T) ^ Q\.MiiT\ it follows from (7) that a,b ^T. We also see 
that c G T; if not then T\U = {x, y} and since {x, y} is skew to U in both 
M and M', we would have c1m(T) n ^(A^o) = c1m(T \ {x,y}) n E{No) and 
c1m'(7') n E{No) = c\m'(T \ {x, y}) fl E{No), and these two sets are equal, a 
contradiction. 

Since c G T, c1m/c(T \ {c}) ^ c1m7c(T \ {c}), so M/c ^ M'/c. By 
Lemma 8.2, this implies that either M\x/c is not stable, M\y/c is not stable, 
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or M\x, y/c is not connected. But M\x, y is internally 3-connected and c 
is not in its unique series pair {a,b}, so M\x,y/c is connected. We note 
that \M\y,c{W,b,x,e}) = 1 so M\y,c has an internal 2-separation, and by 
Bixby's Lemma, M\y/c is internally 3-connected and stable. We conclude 
that M\x/c is not stable. 

Let (W, Z) be a 2-separation of M\x/c. Since {a, b, y} is a triad of M\x/c, 
we may assume that a,b,y G W. Since M\x is 3-connected, c G c\m(W) fl 
c\m{Z). But c ^ clM(f^), so Z <^ U and thus we have e E Z. Since c ^ 
clM({a, &,!/}), W \ {a,b,y} is not empty and has an element not in c\m{Z). 
But then M\y/c has a 2-separation (14^ \ {a, 6, y}, Z U {a, b, x}). But M\y/c 
is internally 3-connected and M\y is 3-connected, so M\y/c is connected 
and W^ \ {a, 6, y} is a parallel pair. But this implies that c is in a triangle 
with two elements of W^ \ {a, b,y}, contradicting the fact that c ^ clM(f^)- 

(12) There is an element c G E{M) \ {x,y,a,b,e} such that 
^M{{x,y,a,b,c,e}) = 2, {a,b,x,e} is a circuit, {a,b,y,c} is a circuit, and 
neither e nor c is in c\m{E{M) \ {x, y, a, b, c, e}) . 

By (11), we may assume that M\x,y/a,e is not internally 3-connected; 
by Bixby's Lemma, M\x, y/a\e is internally 3-connected. 

By (8), M\x,y,e has an internal 2-separation {U,V) with a eV. Since 
{U,V \ {a}) is not an internal 2-separation of M\x,y,e/a, \V\ = 3 and V 
is a series class of M\x, y, e. So V consists of {a, b} and another element 
c G E{M) \ {x,y,a,b,e}. Moreover, up to ordering the parts, this is the 
unique internal 2-separation of M\x, y, e, so {a, b, c} is a flat of M\x, y, e. 
We have y ^ dM{E{M) \ {a,b}) because M\x is 3-connected. Thus ii y ^ 
clM({a,&5c}) then M\x,e is internally 3-connected, a contradiction because 
it is not stable. Therefore, we have y G cl^da, b, c}). Also, e ^ c1m(-£'(M) \ 
{x,y,a,b,c,e}) because then {a,b,c}, which is a series class of M\x,y,e, 
would also be a series class of M\x, y. 

Let (W, Z) be a 2-separation of M\y/e; since {a, b, x} is a triad of 
M\y/e, we may assume that a,b,x G W. Since M\y is 3-connected, 
e G dMiW) n c\m{Z). But e ^ c\m{E{M) \ {a, 6,x,|/, c}), for then 
AM\a;({a, &, y, c}) would cqual AM\a;,e({a, &, I/, c}) = 1, but M\x is 3- 
connected. Thus Z fl {a, 6, x, y, c} is non-empty and we have c E Z. If 
e G cljuda, &, a;}) then we are done. If not, then W\{a, b, x} is not contained 
in c\M{{(i,b,x}) and \M\x/e(W \ {(i,b,x}) < 1. Since M\x/e is internally 
3-connected, W \ {a, b, x} is a parallel pair, since if it had a single element 
that element would be in cIm{Z) fl clM{{(i,b,x}). But this implies that e is 
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in a triangle with two elements of E{M) \ {x,y,a,b,c}, which contradicts 
the fact that, as we pointed out above, e ^ c\m{E{M) \ {a,b,x,y,c}). This 
proves (12). 

The last step in the proof is to show that {x, a} is a deletion pair of M 
and that M\x, a has one series pair; from this we will get a contradiction. 

Let {U, V) be a 2-separation of M\x, a; we may assume that b,y & V 
since {b, y} is a series pair of M\x, a. We claim that V = {b, y}. If not, then 
|V^| > 2 and {U, V \ {b}) is a 2-separation of M\x, a/b. 

Suppose that \V\ = 3. Then V \ {b} is a series pair of M\x,a/b. But 
{e,c,y} is a triad, so V \ {b} consists of y and another element z ^ {e,c}. 
But then {b, y, z} has corank at most two in M\x, a, which means that {b, z] 
has corank at most one in M\x, y, a. But if it has corank one then {a, b, z] 
is a series class of M\x, y, a contradiction; and if it has corank zero then 
{a, 6, z} is a series class of M\x, y, also a contradiction. 

Otherwise, \V\ > 3. Note that since ^M\x,a/b{{^,c,y}) = 

^M{{x,y,a,b,c,e}) = 2, there is no 2-separation {A,B) of M\x,a/b with 
A or B disjoint from {y,e,c}. li e,c G U, then since {y,e,c} is a triad of 
M\x,a/b, {UU{y},V\{y}) is a 2-separation of M\x, a/6; a contradiction as 
V\{y} is disjoint from {e, c, y}. So e and c are not both contained in U. But 
then (f/ \ {e, c}, V U {e, c}) is a 2-separation of M\a;, a, also a contradiction, 
unless |[/ \ {e, c}\ < 2. This means that either e or c is contained in a series 
pair of M\x, a, and hence a is in a triad of M\x containing e or c. But the 
only triad of M\x containing a is {a,b,y}, since {a,b} is a series class of 
M\a:, y. This proves that V^ = {b, y} and so M\x, a is internally 3-connected 
and its unique series pair is {b,y}. 

Suppose that M\a is not 3-connected, and let [W, Z) be a 2-separation 
of M\a with x & Z. Since M\x, a is internally 3-connected and M\a has 
no parallel pairs, |Z| = 3 and Z \ {x} is a series pair of M\x, a. Therefore, 
Z = {x,y,b}. This means that \M{{x,y,a,b}) = 2, but {x,y,a,b} is an 
independent cocircuit of M and therefore we have r^{{x, y, a, b}) = 2. Then 
r^v ({y, a, 6}) = 1, contradicting the fact that M\x is 3-connected. This 
proves that M\a is 3-connected and that {x, a} is a deletion pair of M. 

Since {x, a} is a deletion pair of M and M\a;, a has a unique series pair 
{b,y}, (12) holds for the deletion pair {x,a} in place of {x,y}, for possibly 
some new choice of e. In particular, there are elements e', c' G E{M) \ 
{x, y, a, b} such that \m{{x, y, a, b, c', e'}) = 2, {a, 6, x, e'} and {a, 6, y, c'} are 
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circuits of M, and neither e' nor d is in q\.m{E{NP) \ {x, y, a, 6, c', e'}). Let 
\J = E{M) \ {x, y, a, 6, e', c'}. We have VAmUx, y, a, b}, U) = 2. 

Since {a, b, x, e) is a circuit of M and neither {a, 6, x, e'} nor {a, 6, x, c'} 
are, at least one of c' and e' is distinct from e. Then since e', c' ^ c1m(-E(M) \ 
{x, y, a, 6, e',c'}) and e', c' G clM({a^, 2/, a, &}), we have Am({2^, ?/,«, &}) > 
1 + nAf({x,y,a,6},E(M) \ {x,y,a,6,e',c'}) = 1 + AA/({x,y, a, 6}), a con- 
tradiction. D 



9 Vertically 4-connected matroids 

We let M be a vertically 4-connected, non-F-representable matroid with A^o — 
PG(2,F) as a modular restriction. In this section, we show that M has a 
minor that is a counterexample to Lemma 1.5, and then we finish the proof of 
our main result. Theorem 1.1. Before proceeding, we state two useful facts; 
the first is proved in [8, (5.2)]. 

Bixby-Coullard Inequality. If M is a matroid, e G E{M), and (Ci,C2) 
and {Di,D2) are partitions of E{M) \ {e}, then XM\e{Di) + \M/eiCi) > 

AMpinCi) + AMp2nC2)-i. 

The following lemma is proved in a more general form in [10] but we 
only need a special case. Recall that for disjoint sets A,B in a matroid M, 
Km{A, B) = min{AM(f/) : ^ C [/ C E{M) \ B}. 

Lemma 9.1 ([10, Lemma 4.3]). // {A^B,V) is a partition of the elements 
of a matroid M such that for each e & V, either K,M\e{A, B) < /€a/(^, B) or 
KM/e{A,B) < km{A,B), then there exists an ordering vi,...,Vk of V such 
that Xm{A) = hm{A, B) and for all i = 1, . . . ,k, Xm{A U {f i, . . . , f ,}) = 
nM{A,B). 

The main lemma of this section is the following. 

Lemma 9.2. If ¥ is a finite field and M is a simple vertically A-connected 
matroid that is not ¥ -representahle and has a modular restriction Nq = 
PG(2,F), then there is a minor Mq of M that is minor-minimal subject to 

(a) Mq is 3-connected, 

(b) Nq is a restriction of Mq, and 
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(c) Mq is not ¥-representable, 

such that XMoiE{No)) > 3. 

Proof. First, we make two claims involving connectivity. 

(1) Let {A, B, C, D) be a partition of the ground set of a matroid Q such 
that for each e E D, KQ\e{A,B) < kq{A,B) and for each e E C, 
KQ/e{A,B) < kq{A,B). Then for e G D, KQ/e{A,B) = kq{A,B) and for 
eeC, KQ\,iA,B) = KQ{A,B). 

Let e E D and suppose that KQ/e{A,B) < kq{A,B). Since we also 
have KQ\e{A,B) < kq{A,B), there exist partitions (Vri,Vr2) and (f/i,f/2) of 
E{Q\e) such that B CWiDUi, A CWiH U2, and \Q\eiWi) = kq{A, B)-1 
and XQ/e{Ui) = kq{A,B) — 1. Then the Bixby-Coullard Inequality implies 
that 

2kq{a, b)-2 = XQ\e{Wi) + XQ/e{Ui) > Xq{Ui n w,) + Xq{U2 n W2) - 1. 

But the right hand side of this inequality is at least 2k,q{A,B) — 1. This 
proves the first half of (1) and the second half is the dual argument. 

(2) // {A, B, C, D) is a partition of the ground set of a matroid Q such that 
for each e E D, KQ\e{A,B) < kq{A,B) and for each e E C, KQ/e{A,B) < 
k,q{A, B), then there exists an ordering Vi, . . . ,Vk of C U D such that for all 
Vi e D, Xq\^X^ U {vi, . . .,Vi_i}) < kq{A,B) and for all Vi e C, Xq/^X^ U 
{vi,...,Vi.i}) < kq{A,B). 

We apply Lemma 9.1 with V = CU D to obtain an ordering f i, . . . , f^ of 
the elements oi C U D such that Xq{A) = kq{A, B) and for all i = 1, . . . ,k, 
Xq{AU {vu . ■ ■ ,Vi}) = kq{A, B). 

This implies that for each Vi E C U D, Vi is either in the closure of 
Ai = AU {vi, . . . , Vi-i} and the closure of Bi = {fj+i, . . . , Vk} U B, or Vi is in 
the coclosures of both sets. 

If Vi is in the closures of both A^ and Bi, then Ag/^. (Aj) < hq{A, B) and 
by (1), e G C. Similarly, if Vi is in the coclosures of these two sets then 
XQ\yXA) < k,q{A, B) and by (1), e e D. Thus for Vi e CUD, Vi e C ii and 
only if Xq/^XA) < f^Qi^^ B) and Vi e D ii and only if XQ\yXA) < i^qi.^ B). 
This proves (2). 

We let A^' be a minor of M that is minimal subject to (a), (b), and (c). 
Then we let M' be a minor of M that is minimal such that 
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• M' has a minor A^ satisfying (a), (b), and (c) with |£^(A^)| = \E{N')\, 
and 

. nM'{E{N^),E{N)\E{N,)) = ?,. 

This exists since M itself satisfies these conditions. We may assume that A^ 
is a proper minor of M', otherwise with Mq = M' we are done. 

We let X = E{N) \ E{No). We may assume that Ajv(^(A^o)) < 3. Let 
(C, D) be the partition of E{M') \ E{N) such that A^ = M'\D/C. Then 
by the minimality of M', for each e & D, K,M'\e{E{NQ),X) = 2 and for each 
eeC,KM'/eiE{No),X)=2. 

By (2) applied with Q = M', A = E{No) and B = X, there exists 
an ordering Vi, . . . ,Vk oi C U D such that for all Vi G D, XM'\vi{E{NQ) U 
{vi,...,Vi-i}) < km'{E{No),X) and for all Vi G C, \m'/vAE{Nq) U 
{vi,...,Vi-i}) < km'{E{No),X). 

Since A^o is modular and M' is simple, vi ^ c\m'{E{Nq)) so vi G D. 

(3) k < 2 and if k = 2 then f 2 G C 

Suppose there are Vj,Vj+i G C. Then Vj,Vj+i G c\m'{E{No) U 
{t;i,. . . ,t;j_i}), and since Xm'/vj{E{No) U {t;i, . . . ,t;j_i}) = 2, we have 
Am'/d ,t) +i(-E(^o) U {vi, . . . ,fj_i}) < 1, a contradiction. Therefore we may 
assume that there exists j > 1 with Vj E D. 

Then {E{Nq) U {vi, . . . ,Vj_i},X U {wj+i, . . . ,1;^}) is a 3-separation of 
M'\vj. Now since nM'(^(^o),^) = 2, njv(S(Aro),X) = 2, M'|E(A/'o) = 
A^|E(A^o) = No and t;i ^ c1m'(^(^o)), it follows that M'\vj/vi has A^ as a 
minor, and hence so does M'/vi. Then with (1), the properties of M'/vi 
contradict the minimality of M'. This proves (3). 

(4) k = 2. 

If not, then (3) and the fact that M' 7^ A^ imply that k = 1. We note that 
vi ^ c\M'iE{No)) and vi ^ c1m'(A:). This implies that M' /vi\E{No) = No 
and M'/vi\X = M'\X. Also, c1m'(X) n E{No) C cW^lX) n E{No). Since 
A^ is not F-representable, A^|X = M'\X has no F-representation extend- 
ing any representation of cIm'(^) ^ E{No) induced by a representation of 
A^|ii^(A"o) = -^0- Therefore, M'/vi\X also has no F-representation extending 
any representation of c\m'/vi{N) fl E{No) induced by a representation of A^o; 
and M'/vi is not F-representable. 
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Therefore, M' /vi has a minor satisfying (a), (b), and (c), 
has the same number of elements as A^, and by (1) satisfies 
km'/vi{E{Nq),E{M' /vi) \ E{No)) = 3. This contradicts the minimal- 
ity of M' and proves (4) . 

We may now assume from (4) that k = 2. Since Aj\//\t,^(i?(A^o)) < 
Xm'{E{No)), vi ^ c\m'{X U M), so M'/vi\{X U M) = M'\{X U M). 
Also, since vi ^ c1m'(^(^o)), M'/vi\E{No) = Nq. Therefore, as no F- 
representation of M'\E{No) extends to M'\{X U {V2}), M'/vi is not F- 
representable. So M' jv\ contains a minor satisfying (a), (b), and (c), 
and by (1), ka/'/di(-E'(^o))-^) = 3. But since N^ is modular, and 
V2 € c1m'(-^(^o) U {fi}) by (3), V2 is parallel in M' /vi to an element of 
E{Nq), so M'/vi\v2 also contains a minor satisfying (a), (b), and (c); but 
\E{M' /vi\v2)\ = |^(A^)|, so this minor is M'/vi\v2 itself. Then the fact 
that XM'/vi\v2iE{No)) = km'/vi\v2{E{Nq),X) = 3 completes the proof with 
Mo = M'/vi\v2. O 

Finally, we restate and prove Theorem 1.1. 

Theorem 1.1. For any finite field ¥, every vertically 4-connected matroid 
with a modular PG{2, ¥)-restriction is ¥ -representahle. 

Proof. We let M be a vertically 4-connected matroid with a modular re- 
striction A'"o = PG(2,F) and assume that M is not F-representable. By 
Lemma 9.2, there is a 3-connected, non-F-representable matroid Mq con- 
taining Nq with \m(,{E[Nq)) > 3, such that Mq has no 3-connected, non-F- 
representable proper minor M containing A^q- But Lemma 1.5 implies that 
Mq has a 3-connected, non-F-representable minor M containing A"o with 
Xm{E{No)) = 2, a contradiction. Therefore, M is F-representable. D 

10 General modular restrictions 

In this section, we show that Theorem 1.2 is a corollary of Theorem 1.1. 
First, we have this useful equivalent characterization of modularity. 

Proposition 10.1. A restriction N of a matroid M is modular if and only 
if M has no minor N' with a non-loop element e such that N'\e = N and 
e G clAr/(-E(A^)), but e is not parallel to an element of E{N) in N' . 
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Proof. Recall that A^ is modular if and only if for every flat F of M, 

ruiF) + r{N) = rM{F n E{N)) + ruiF U E{N)). (1) 

If such a minor N' = M/C\D exists then the flat F = cIm{C U {e}) violates 
equation (1). For the other direction, we choose M to be minimal such that 
it has a restriction A^ that is not modular, but no such minor N' of M exists. 
We choose a flat F that violates equation (1). If F \ cIm{E{N)) = 0, then 
since tm^F) > tm^F fl E{N)), we can choose an element e E F that is not 
parallel to any element of E{N) and set A^' = M\{E{N) U {e}). Otherwise, 
we pick any element c E F \ dM{E{N)). Then A^ is a restriction of M/c. 
Moreover, A^ is not modular in M/c, for rM/c{.F \ {c}) = tm^F) — 1 and 
fM/c{.F\{c] UE{N)) = rM{FUE{N)) — 1, which contradicts the minimality 
of M. n 

Theorem 1.2. If M is a vertically A-connected matroid with a modular re- 
striction N of rank at least three, then every representation of N over a 
finite field F extends to an ¥ -representation of M . Moreover, such an F- 
representation of M is unique up to row operations and column scaling. 

Proof. We may assume that M is simple. We let F be any finite field over 
which A^ is representable and A an F-representation of A^. Then A^ is a 
restriction of a matroid A^' = PG(r(A^) — 1,F) such that E{N') is disjoint 
from E{M) \ E{N) and A^' has an F-representation A' with A'\E{N) = A. 
Since A^ is modular in M , the modular sum M (Bm N' exists; we denote it by 
M'. 

(1) A^' is a modular restriction of M' . 

If not, then by Proposition 10.1, there is a set C C E{M') \ E{N') and 
an element e G E{M') \ E{N') such that M' /C has A^' as a restriction and 
e e c\m'/c{E{N')) but e is not parallel to an element of E{N') in M'/C. But 
then M/C has A^ as a restriction, e G cIm/c{E{N)), and e is not parallel to 
an element of E{N), contradicting the modularity of A^ in M. 

(2) M' is vertically 4-connected. 

Suppose M' has a vertical (< 3)-separation {A,B). Since M is vertically 
4-connected, {A fl E{M), B fl E{M)) is not a vertical (< 3)-separation of M. 
Hence we may assume that B fl E{M) C c\m{A fl E{M)). Then as {A,B) 
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is a vertical (< 3)-separation of M', B \ E{M) is not contained in c1m'(^)- 
But this means that B \ E{M) is not in cIm'{E{M)), a contradiction 
because E{M') \ E{M) = E{N') \ E{N) which is in c\N'iE{N)) and hence 
in c1m'(-^(^))- This proves (2). 

The relation of being a modular restriction is transitive (see [12, Proposi- 
tion 6.9.7]). Therefore, any PG(2, F)-restriction of A^' is modular in M' by (1) 
and the fact that a PG(2, F)-restriction is modular in any F-representable ma- 
troid. So M' is vertically 4-connected and has a modular PG(2, F)-restriction, 
and Theorem 1.1 implies that it is F-representable. 

By the Fundamental Theorem of Projective Geometry, any F- 
representation of M' that extends an F-representation of A^' can be trans- 
formed into one that extends A' by row operations, scaling, and applying an 
automorphism of F. Thus there is an F-representation of M' that extends 
A', and its restriction to E{M) is an F-representation of M that extends A. 

Suppose that D is an F-representation of M that extends A. Then there 
are matrices Ci and C2 such that 



) \ E{N) 


E{N) 


Ci 





C2 


A 



D = 

We let Ai = A'\{E{N') \ E{N)), so that A' = {A Ai). Then 

E{M) \ E{N) E{N) E{N') \ E{N) 

Ci 

C2 A A, 

is an F-representation of M'. Hence every F-representation D oi M that 
extends A can be extended to an F-representation D' of M' that extends the 
representation A' of N'. But Theorem 6.1 implies that any two representa- 
tions of M' that extend A' are equivalent. Therefore, any two representations 
of M that extend A are equivalent. D 

Next, we prove Corollary 1.3. 

Corollary 1.3. For any prime power q, any vertically A-connected matroid 
with a PG{2,¥q) -restriction is either ¥ g-representable or has a U2^q-2+i-minor. 
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Proof. Suppose that M is a vertically 4-connected inatroid with a PG(2, Fg)- 
restriction, N, and M is not F^-representable. Then by Theorem 1.1, N is 
not modular in M. By Proposition 10.1, M has a 3-connected minor N' with 
an element e such that A^'\e = N. Since every pair of lines in a projective 
plane intersect, e lies in cIn>{L) for at most one line L of A^. Hence N'/e 
has at most one parallel class of size greater than one, so si(A^'/e) is a simple 
rank-2 matroid with at least | PG(2, ¥g)\ — g = g^ + 1 elements. D 

11 Excluded minors 

In this section we prove Corollary 1.7. The rank-n afRne geometry over 
a finite field F, denoted AG(n — 1,F), is the matroid obtained from the 
projective geometry PG(n — 1, F) by deleting a hyperplane. We use the fact 
that, for each finite field F and n > 3, the afiine geometry AG(n — 1,F) is 
uniquely representable over F. This is sometimes called the Fundamental 
Theorem of Affine Geometry; see [1, Theorem 2.6.3]. Note that this implies 
that any restriction of PG(2, F) containing AG(2, F) is uniquely representable 
over F: each element of PG(2,F) lies in the closures of two distinct lines of 
AG(2,F) so its column in any representation is uniquely determined, up to 
scaling, by the representation of these lines. 

Corollary 1.7. For any finite field ¥, no excluded minor for the class of 
¥ -representable matroids has a PG{2, ¥)-restriction. 

Proof. We let M be an excluded minor for the F-representable matroids and 
assume that M has a PG(2,F)-restriction, A'"o. Let q be the order of F. 

If A'"o is not modular in M, then by Proposition 10.1, M has a 3-connected 
minor A^' with an element e such that A^'\e = Nq. As we saw in the proof of 
Corollary 1.3, A^' has a f/2,g2+i-niinor. Since t/2,g2+i is not F-representable, 
M is not an excluded minor for the class of F-representable matroids. Hence 
A"o is a modular restriction of M. The class of F-representable matroids 
is closed under direct sums and 2-sums so M is 3-connected. It follows 
from Lemma 1.5 that Xm{E{Nq)) = 2. Let L be the line of A"o contained 
in c1m(^(M) \ ^(A^o)) and let e G ^(A^'o) \ L. Then M\L is modular in 
M\{E{No) \ L) so NQ\e is modular in M\e, and M is equal to the modu- 
lar sum (M\e) ®m Nq. As M is an excluded minor for F-representability, 
M\e is F-representable. We remarked above that A^o\e is uniquely repre- 
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sentable over F, so it follows from Proposition 3.2 that M is F-representable, 
a contradiction. D 



References 

[1] Marcel Berger, Geometry /, Springer- Verlag, Berlin Heidelberg, 1987. 

[2] Robert E. Bixby, A simple theorem on 3-connectivity, Linear Algebra 
Appl. 45 (1982), 123-126. 

[3] Richard A. Brualdi, Comments on bases in dependence structures. Bull. 
Austral. Math. Soc. 1 (1969), 161-167. 

[4] Thomas H. Brylawski and T. D. Lucas, Uniquely representable combi- 
natorial geometries, Atti dei Convegni Lincei 17, (1976), 83-104. 

[5] Tom Brylawski, Modular constructions for combinatorial geometries, 
Trans. Amer. Math. Soc. 203 (1975), 1-44. 

[6] Stein Krogdahl, The dependence graph for bases in matroids. Discrete 
Math. 19 (1977), 47-59. 

[7] J. F. Geelen, A. M. H. Gerards and A. Kapoor, The excluded minors 
for GF(4)-representable matroids, J. Combin. Theory Ser. B 79 (2000), 
247-299. 

[8] James F. Geelen, A. M. H. Gerards, and Geoff Whittle, Branch-width 
and well-quasi-ordering in matroids and graphs, J. Combin Theory Ser. 
B 84 (2002), 270-290. 

[9] Jim Geelen, Bert Gerards, and Geoff Whittle, Excluding a planar 
graph from GF(g)-representable matroids, J. Combin. Theory Ser. B 
97 (2007), 971-998. 

[10] Jim Geelen, Bert Gerards and Geoff Whittle, On Rota's conjecture and 
excluded minors containing large projective geometries, J. Combin. The- 
ory Ser. B 96 (2006), 405-425. 

[11] Jim Geelen and Geoff Whittle, The projective plane is a stabilizer, J. 
Combin. Theory Ser. B 100 (2010), 128-131. 



58 



[12] James Oxley, Matroid Theory, Oxford University Press, New York, 2011. 

[13] James Oxley and Haidong Wu, On the structure of 3-connected matroids 
and graphs, Europ. J. Combinatorics 21 (2000), 667-688. 

[14] P. D. Seymour, On minors of non-binary matroids, Combinatorica 1 
(1981), 75-78. 

[15] P. D. Seymour, Triples in matroid circuits, Europ. J. Combinatorics 7 
(1986), 177-185. 

[16] W. T. Tutte, Connectivity in matroids, Canad. J. Math. 18 (1966), 
1301-1324. 

[17] W. T. Tutte, Menger's theorem for matroids, J. Res. Nat. Bur. Stan- 
dards Sect. B 69B (1965), 49-53. 

[18] Geoff Whittle, Stabilizers of classes of representable matroids, J. Com- 
bin. Theory Ser. B. 77 (1999), 39-72. 



59 



